A Four Star Hotel is a First class hotel; expensive (by middle-class standards); has all of the previously mentioned services; has many 'luxury' services (for example: massages or a health spa).
These hotels are the star classification system is a common one for rating hotels. Higher star ratings indicate more luxury.