307 Properties in Gaya Island, Sabah, Malaysia. 25 July 2026 through 28 July 2026

Columbus to Gaya Island

25 July - 28 July

1 traveller

Flight

Select flight type

Return

One-way

Leaving from

Going to

Dates

Cabin class

Stay

Going to

Dates

Travellers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Sort & filter

Search by property name

e.g. Marriott

Filter by

Traveller experience

Eco-certifications

LGBTQ welcoming

Business-friendly

Family-friendly

Adults only

Luxury

Wedding

Romantic

Budget

Guest rating

Making a selection from this group results in this page refreshing to show relevant results

Good 7+

Very good 8+

Wonderful 9+

Any

Property class

Property class: 1

Property class: 2

Property class: 3

Property class: 4

Property class: 5

Stay options

Making a selection from this group results in this page refreshing to show relevant results

Any

Hotels

Homes

Property amenities

Pool

Pet-friendly

Wi-Fi included

Air conditioned

Airport shuttle included

Spa pool

Water park

Spa

Casino

Washer/dryer

Kitchen

Electric car charging station

Gym

Cots

Parking

Outdoor space

Restaurant

Bar

Golf course

Indoor pool

Property type

Ryokan

Residence

Log cabin

Inn

Palace

Cabin

Cruise

Villa

Hotel

Bed & breakfast

Hostel

Private holiday home

Castle

Pousada (Brazil)

Country house

Motel

Holiday park

Pension

Hostel/Backpacker accommodation

Ranch

Pousada

Apartment

Guesthouse

Chalet

Camping

Riad

Houseboat

Condominium resort

Farm

Safari

Condo

Cottage

Townhouse

Aparthotel

Tree house

Resort

Capsule hotel

Property cancellation options

Fully refundable property

Meal plans available

Breakfast included

Dinner included

Lunch included

All-inclusive

One Key benefits and discounts

VIP Access properties

Top-rated stays with member perks

Discounted properties

Major discounts on selected stays

Accessibility

In-room accessibility

Lift

Accessible bathroom

Wheelchair-accessible parking

Roll-in shower

Stair-free path to entrance

Service animals allowed

Sign language-capable staff

Number of bedrooms

Studio

Popular filters

Popular

Room amenities

Porch or veranda

Private bathroom

Blackout curtains

Air conditioning

Accessibility features

Top floor

Private spa pool

Jetted or soaking bathtub

In-room entertainment

Yard

Personal safe

Fireplace

Wi-Fi

Refrigerator

Coffee/tea maker

Private sauna

Swim-up room

Kitchen or kitchenette

Private pool

Ground floor

Balcony or patio

Room views

Lagoon view

Pool view

City view

Canal view

Bay view

Valley view

Resort view

Hill view

Water view

Marina view

Vineyard view

Courtyard view

River view

Mountain view

Golf course view

Desert view

Park view

Garden view

Lake view

Harbour view

Beach access

On the beach

Nothing between you and the sand

Near the beach

Stays within a 15-minute walk to the beach

Price per traveller

Min

Max

AU$0, Minimum, Price per traveller

AU$3,000 and above, Maximum, Price per traveller

Popular locations

Making a selection from this group results in this page refreshing to show relevant results

Tunku Abdul Rahman Park

Neighbourhood

Making a selection from this group results in this page refreshing to show relevant results

Gaya Island

Property brand

OYO Rooms

Le Meridien

Hilton Hotels

Tune Hotels

Ibis Styles

Hyatt Centric

Holiday Inn Express

Shangri-La Hotels and Resorts

Ascott

Hyatt Regency

Mercure

ZUZU HS

St Giles

YTL Hotels

Design Hotels

Marriott Hotels & Resorts

Prices may change based on availability and are not final until you complete your purchase.

What we are paid impacts our sort order

Sort by

Search results

Gaya Island Resort

Gaya Island

Pool

8.8

8.8 out of 10, Excellent, 449 reviews

Excellent

449 reviews

AU$176 off

The current price is AU$4,296 per traveller Includes stay and flight AU$4,296 package total

AU$4,296

per traveller

includes flight + stay

AU$4,296 package total

More information about Gaya Island Resort, opens in a new tab

Bunga Raya Island Resort & Spa

Gaya Island

Pool

8.6

8.6 out of 10, Excellent, 188 reviews

Excellent

188 reviews

The current price is AU$4,094 per traveller Includes stay and flight AU$4,094 package total

AU$4,094

per traveller

includes flight + stay

AU$4,094 package total

More information about Bunga Raya Island Resort & Spa, opens in a new tab

Gayana Marine Resort

Gaya Island

Pool
Spa pool

Fully refundable property

8.4

8.4 out of 10, Very good, 509 reviews

Very good

509 reviews

The current price is AU$4,033 per traveller Includes stay and flight AU$4,033 package total

AU$4,033

per traveller

includes flight + stay

AU$4,033 package total

More information about Gayana Marine Resort, opens in a new tab

Columbus to Gaya Island

Flight

Stay

Travellers

Sort & filter

Search by property name

Filter by

Traveller experience

Guest rating

Property class

Stay options

Property amenities

Property type

Property cancellation options

Meal plans available

One Key benefits and discounts

Accessibility

Number of bedrooms

Popular filters

Room amenities

Room views

Beach access

Price per traveller

Popular locations

Neighbourhood

Property brand

Search results

Photo gallery for Gaya Island Resort

Gaya Island Resort

Photo gallery for Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Photo gallery for Gayana Marine Resort

Gayana Marine Resort