TOP 10 Graciosa Island Hotels With The Best Gym - 2026 | Expedia Malaysia

A coastal town with red-roofed houses, green hills, and a view of the ocean.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Graciosa Island Hotels with Gyms

Tonight

14 Sept - 15 Sept

Tomorrow

15 Sept - 16 Sept

This weekend

18 Sept - 20 Sept

Next weekend

25 Sept - 27 Sept

Our top choices for Graciosa Island hotels with a gym

A poolside area with a table and umbrella, surrounded by palm trees and a view of the ocean.

A room with a large window, wicker chairs, a small table, and a potted plant.

A spacious living room with a large window, a sofa set, a coffee table, and a view of the outdoors.

1. Hotel da Graciosa

Santa Cruz da Graciosa

Canada

Daena

RM368

RM383 total

includes taxes & fees

2 Oct - 3 Oct

View all properties

Top Graciosa Island Hotel Reviews

Hotel da Graciosa

Hotel da Graciosa

10/10 Excellent

"Simple, clean room, great air conditioning, great shower. Pool was a plus. Breakfast had a lot of selection including local pastries."