The biggest difference between a 3- and 4-star hotel in Madura is the quality of service and availability of creature comforts. Three-star hotels are typically more pocket-friendly and offer the conveniences and services you need to be comfy, such as breakfast, WiFi and a gym. You can count on a bit more at a 4-star hotel — think upscale interiors, premium toiletries and extra touches like on-site spas.