Sentosa Regency Hotel is located in Alor Setar. Among the facilities of this property are a restaurant, a 24-hour front desk and room service, along with free WiFi throughout the property. There is free private parking and the property provides paid airport shuttle service.

The hotel offers a continental or buffet breakfast. The nearest airport is Sultan Abdul Halim Airport, 12 km from Sentosa Regency Hotel.