Gaya Island Malaysia Accommodations

Only hotels in Gaya Island are listed below. Search for the cheapest discounted hotel and motel rates in or near Gaya Island, Malaysia for your upcoming personal or group travel. We provide the best Gaya Island hotel/motel rooms. Review the Gaya Island hotel list below to find the perfect lodging. We also have a map of the Gaya Island hotels. Group booking? Search Gaya Island Group Hotel Discounts

The Gaya Island center point is around 4 miles northwest of City Centre Kota Kinabalu and 7 miles north of Kota Kinabalu Intl. Airport.

Gaya Island Hotels, Motels & Accommodations

Bunga Raya Island Resort & Spa : Polish Bay Gaya Island Kota Kinabalu Sabah
+1-888-389-4121

How should we direct your call?

New Reservations: +1-888-389-4121 Group Sales: +1-888-494-8863
Polish Bay Gaya Island Kota Kinabalu Sabah, Kota Kinabalu, 88300 Malaysia +1-888-389-4121 ~1.11 miles west of Gaya Island
  • Luxurious 5-star Beach property
  • Shuttle from airport available
More Photos
From£307
Very good 4.0 /5 Review Score Call BookMore Details
Gaya Island Resort
+1-888-675-2083

How should we direct your call?

New Reservations: +1-888-675-2083 Group Sales: +1-888-494-8863
Malohom Bay Pulau Gaya, Gaya Island, 88000 Malaysia +1-888-675-2083
  • Luxurious 5-star Resort hotel
  • 2 floors in property
More Photos
From£205
Very good 4.0 /5 Guest Reviews Call BookMore Details
Gayana Marine Resort : Malohom Bay
+1-800-716-8490

How should we direct your call?

New Reservations: +1-800-716-8490 Group Sales: +1-888-494-8863
Malohom Bay, Gaya Island, 88300 Malaysia +1-800-716-8490
  • Luxurious 5-star Resort property
  • Free comp. breakfast
More Photos
From£153
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Hyatt Regency Kinabalu - Kota Kinabalu
+1-800-805-5223

How should we direct your call?

New Reservations: +1-800-805-5223 Group Sales: +1-888-494-8863
Jalan Datuk Salleh Sulong, Kota Kinabalu, 88991 Malaysia +1-800-805-5223 ~3.94 miles southeast of Gaya Island
  • Luxurious 5 Star Downtown hotel
  • Access to gym on-site
More Photos
From£59
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Grandis Hotel
+1-888-965-1860

How should we direct your call?

New Reservations: +1-888-965-1860 Group Sales: +1-888-494-8863
Suria Sabah Shopping Mall, Kota Kinabalu, 88000 Malaysia +1-888-965-1860 ~3.96 miles southeast of Gaya Island
  • High end Downtown hotel
  • 18 suites in hotel
More Photos
From£76
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Kinabalu Daya Hotel - Kota Kinabalu
+1-888-788-5576

How should we direct your call?

New Reservations: +1-888-788-5576 Group Sales: +1-888-494-8863
Lot 3 & 4 Block 9 Jalan Pantai, Kota Kinabalu, 88000 Malaysia +1-888-788-5576 ~3.98 miles southeast of Gaya Island
  • 3-star Downtown property
  • Check-in: 14:00
More Photos
From£38
Average 3.0 /5 Latest Reviews Call BookMore Details
Le Meridien Kota Kinabalu
+1-888-897-9207

How should we direct your call?

New Reservations: +1-888-897-9207 Group Sales: +1-888-494-8863
Jalan Tun Fuad Stephens, Kota Kinabalu, 88000 Malaysia +1-888-897-9207 ~3.98 miles southeast of Gaya Island
  • Inexpensive Downtown property
  • 12 floors in hotel
More Photos
From£119
Very good 4.0 /5 Latest Reviews Call BookMore Details
Mercure Kota Kinabalu City Centre in 1st Floor
+1-888-311-4278

How should we direct your call?

New Reservations: +1-888-311-4278 Group Sales: +1-888-494-8863
53 Jalan Gaya Sabah, 1st Floor, 88100 Malaysia +1-888-311-4278 ~4.00 miles southeast of Gaya Island
  • 4-star Downtown hotel
  • Check in: 15:00
More Photos
From£115
Very good 4.0 /5 Reviews Call BookMore Details
The Klagan Hotel
+1-888-469-4795

How should we direct your call?

New Reservations: +1-888-469-4795 Group Sales: +1-888-494-8863
Unit 25 28 Ground Floor Block D, Kota Kinabalu, 88000 Malaysia +1-888-469-4795 ~4.00 miles southeast of Gaya Island
  • Affordable property
More Photos
From£45
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Plaza Hotel in Kota Kinabalu
+1-888-734-9421

How should we direct your call?

New Reservations: +1-888-734-9421 Group Sales: +1-888-494-8863
Plaza Hotel Plaza Hotel Near Wisma Merdeka Kota Ki, Kota Kinabalu, 88800 Malaysia +1-888-734-9421 ~4.01 miles southeast of Gaya Island
  • Affordable hotel
  • Check in: 14:00
More Photos
From£69
Average 3.0 /5 Review Score Call BookMore Details
Horizon Hotel in Kota Kinabalu
+1-888-841-5292

How should we direct your call?

New Reservations: +1-888-841-5292 Group Sales: +1-888-494-8863
Jalan Pantai Pusat Bandar Kota Kinabalu, Kota Kinabalu, 88000 Malaysia +1-888-841-5292 ~4.02 miles southeast of Gaya Island
  • Four-star Downtown property
  • 181 rooms in hotel
More Photos
From£95
Very good 4.0 /5 Recent Reviews Call BookMore Details
Lucky 11 Hotel : No 25 Jalan Pantai Central Business District Kota
+1-888-455-5160

How should we direct your call?

New Reservations: +1-888-455-5160 Group Sales: +1-888-494-8863
No 25 Jalan Pantai Central Business District Kota , Kota Kinabalu, 88000 Malaysia +1-888-455-5160 ~4.05 miles southeast of Gaya Island
  • Midscale hotel
  • Check-in time: 14:00
More Photos
From£69
Very good 4.0 /5 Latest Reviews Call BookMore Details
Le Hotel Kota Kinabalu
+1-888-965-8297

How should we direct your call?

New Reservations: +1-888-965-8297 Group Sales: +1-888-494-8863
Lots 15 16 3rd Floor Warisan Sq., Jln Tun Fuad Stephens Kota Kinabalu, 88000 Malaysia +1-888-965-8297 ~4.05 miles southeast of Gaya Island
  • 2-star hotel
More Photos
From£46
Average 3.0 /5 Guest Reviews Call BookMore Details
Horizon Hotel
+1-888-906-6358

How should we direct your call?

New Reservations: +1-888-906-6358 Group Sales: +1-888-494-8863
Jalan Pantai Locked Bag 2084, Kota Kinabalu, 88999 Malaysia +1-888-906-6358 ~4.07 miles southeast of Gaya Island
  • Four-star property
  • 18 suites in hotel
More Photos
From£34
Very good 4.0 /5 Latest Reviews Call BookMore Details
Kota Kinabalu Marriott Hotel : Lot G 23a Jalan Tun Fuad Steph
+1-888-749-6785

How should we direct your call?

New Reservations: +1-888-749-6785 Group Sales: +1-888-494-8863
Lot G 23a Jalan Tun Fuad Steph, Kota Kinabalu Sabah, 88000 Malaysia +1-888-749-6785 ~4.07 miles southeast of Gaya Island
  • Luxury Five Star property
  • 302 sleeping rooms in hotel
More Photos
From£180
Average 3.0 /5 Hotel Reviews Call BookMore Details
The Magellan Sutera Resort
+1-888-878-9982

How should we direct your call?

New Reservations: +1-888-878-9982 Group Sales: +1-888-494-8863
1 Sutera Harbour Blvd., Kota Kinabalu, 88100 Malaysia +1-888-878-9982 ~4.12 miles south of Gaya Island
  • Luxurious Five Star Downtown hotel
  • Hotel has 956 rooms
More Photos
From£109
Very good 4.0 /5 Read Reviews Call BookMore Details
Madsuite in Kota Kinabalu
+1-888-389-4485

How should we direct your call?

New Reservations: +1-888-389-4485 Group Sales: +1-888-494-8863
Madsuite 121 Atkinson Clock Tower Kota Kinabalu Ko, Kota Kinabalu, 88000 Malaysia +1-888-389-4485 ~4.13 miles southeast of Gaya Island
  • Midscale hotel
More Photos
From£69
Average 3.0 /5 Reviews Call BookMore Details
Api-Api Guest House - Kota Kinabalu
+1-888-389-4121

How should we direct your call?

New Reservations: +1-888-389-4121 Group Sales: +1-888-494-8863
Api Api Gh Lot 12 Marin Court Kk Residence Kota Ki, Kota Kinabalu, 88000 Malaysia +1-888-389-4121 ~4.13 miles southeast of Gaya Island
  • 3 star property
  • Check-in: 14:00
More Photos
From£67
Very good 4.0 /5 Latest Reviews Call BookMore Details
Winner Hotel in Kota Kinabalu
+1-888-675-2083

How should we direct your call?

New Reservations: +1-888-675-2083 Group Sales: +1-888-494-8863
No 9 10 Lorong Pasar Baru 2 Kampung Air Kota Kinab, Kota Kinabalu, 88000 Malaysia +1-888-675-2083 ~4.13 miles southeast of Gaya Island
  • Mid-scale property
More Photos
From£68
Very good 4.0 /5 Guest Reviews Call BookMore Details
Hotel O Five 2 : Hotel Five 2 Hotel Five 2 Near Kota Kinabalu Sabah
+1-800-716-8490

How should we direct your call?

New Reservations: +1-800-716-8490 Group Sales: +1-888-494-8863
Hotel Five 2 Hotel Five 2 Near Kota Kinabalu Sabah, Kota Kinabalu, 88000 Malaysia +1-800-716-8490 ~4.18 miles southeast of Gaya Island
  • 3-star hotel
More Photos
From£66
Average 3.0 /5 Reviews Call BookMore Details
Promenade Hotel Kota Kinabalu : No. 4 Lorong Api Api 3 Api Api Centre
+1-800-805-5223

How should we direct your call?

New Reservations: +1-800-805-5223 Group Sales: +1-888-494-8863
No. 4 Lorong Api Api 3 Api Api Centre, Kota Kinabalu, 88000 Malaysia +1-800-805-5223 ~4.20 miles southeast of Gaya Island
  • High-end property
More Photos
From£57
Very good 4.0 /5 Reviews Call BookMore Details
Dreamtel Kota Kinabalu in Kota Kinabalu Sabah
+1-888-965-1860

How should we direct your call?

New Reservations: +1-888-965-1860 Group Sales: +1-888-494-8863
5 Jalan Padang, Kota Kinabalu Sabah, 88000 Malaysia +1-888-965-1860 ~4.24 miles southeast of Gaya Island
  • Midscale hotel
More Photos
From£31
Very good 4.0 /5 Recent Reviews Call BookMore Details
Doorbellz
+1-888-788-5576

How should we direct your call?

New Reservations: +1-888-788-5576 Group Sales: +1-888-494-8863
Doorbellz 2 Sabah Shell Petroleum Co Ltd Kota Kina, Kota Kinabalu, 88000 Malaysia +1-888-788-5576 ~4.29 miles southeast of Gaya Island
  • 3-star hotel
  • Check in: 14:00
More Photos
From£67
Average 3.0 /5 Review Score Call BookMore Details
Cititel Express Kota Kinabalu
+1-888-897-9207

How should we direct your call?

New Reservations: +1-888-897-9207 Group Sales: +1-888-494-8863
No 1 Jalan Singgah Mata 1 Asia City, Kota Kinabalu, 88000 Malaysia +1-888-897-9207 ~4.32 miles southeast of Gaya Island
  • Mid-scale Downtown hotel
  • Hotel has 12 floors
More Photos
From£20
Average 3.0 /5 Hotel Reviews Call BookMore Details
Hotel O Storytel - Kota Kinabalu
+1-888-311-4278

How should we direct your call?

New Reservations: +1-888-311-4278 Group Sales: +1-888-494-8863
Storytel Storytel Near Kota Kinabalu Asia City All, Kota Kinabalu, 88000 Malaysia +1-888-311-4278 ~4.33 miles southeast of Gaya Island
  • Affordable property
More Photos
From£68
Average 3.0 /5 Reviews Call BookMore Details
Sky Hotel Kota Kinabalu - Kota Kinabalu
+1-888-469-4795

How should we direct your call?

New Reservations: +1-888-469-4795 Group Sales: +1-888-494-8863
Lorong Kemajuan Karamunsing, Kota Kinabalu, 88000 Malaysia +1-888-469-4795 ~4.38 miles southeast of Gaya Island
  • High-end hotel
  • 80 sleeping rooms in hotel
More Photos
From£69
Very good 4.0 /5 Review Score Call BookMore Details
OYO 228 Basic Hotel
+1-888-734-9421

How should we direct your call?

New Reservations: +1-888-734-9421 Group Sales: +1-888-494-8863
Basic Hotel Lot No 66 Near Bandaran Berjaya Lembag, Kota Kinabalu, 88000 Malaysia +1-888-734-9421 ~4.38 miles southeast of Gaya Island
  • Affordable hotel
  • Check-in time: 14:00
More Photos
From£69
Average 3.0 /5 Guest Reviews Call BookMore Details
The Palace Hotel Kota Kinabalu : North 1 Jalan Tangki
+1-888-841-5292

How should we direct your call?

New Reservations: +1-888-841-5292 Group Sales: +1-888-494-8863
North 1 Jalan Tangki, Kota Kinabalu, 88100 Malaysia +1-888-841-5292 ~4.52 miles southeast of Gaya Island
  • High end property
More Photos
From£57
Average 3.0 /5 Recent Reviews Call BookMore Details
Epal Hotel - Kota Kinabalu
+1-888-455-5160

How should we direct your call?

New Reservations: +1-888-455-5160 Group Sales: +1-888-494-8863
Epal Hotel Lot 30 31 Near Sadong Jaya Karamunsing , Kota Kinabalu, 88100 Malaysia +1-888-455-5160 ~4.67 miles southeast of Gaya Island
  • Affordable property
  • Check in time: 14:00
More Photos
From£69
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Likas Square Apartment Hotel
+1-888-965-8297

How should we direct your call?

New Reservations: +1-888-965-8297 Group Sales: +1-888-494-8863
1 Jalan Istiadat Likas, Kota Kinabalu, 88400 Malaysia +1-888-965-8297 ~4.73 miles southeast of Gaya Island
  • High-end Convention Center property
  • 6 meeting rooms in hotel
More Photos
From£95
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Hilton Kota Kinabalu
+1-888-906-6358

How should we direct your call?

New Reservations: +1-888-906-6358 Group Sales: +1-888-494-8863
Jalan Tunku Abdul Rahman, Kota Kinabalu, Malaysia +1-888-906-6358 ~4.82 miles southeast of Gaya Island
  • Luxurious Five Star Downtown property
  • Has environment-friendly policy See policy
More Photos
From£64
Average 3.0 /5 Latest Reviews Call BookMore Details
Shangri-La Tanjung Aru, Kota Kinabalu : North 20 Jalan Aru
+1-888-749-6785

How should we direct your call?

New Reservations: +1-888-749-6785 Group Sales: +1-888-494-8863
North 20 Jalan Aru, Kota Kinabalu, 88100 Malaysia +1-888-749-6785 ~4.82 miles south of Gaya Island
  • Luxury 5 star Resort hotel
  • Hotel has a green policy Read more
More Photos
From£115
Very good 4.0 /5 Read Reviews Call BookMore Details
Kota Kinabalu Marriott Hotel - Kota Kinabalu
+1-888-878-9982

How should we direct your call?

New Reservations: +1-888-878-9982 Group Sales: +1-888-494-8863
Jalan Tun Fuad Stephens Kota Kinabalu, Kota Kinabalu, 88400 Malaysia +1-888-878-9982 ~5.51 miles east of Gaya Island
  • Luxurious 5-star property
More Photos
From£69
Average 3.0 /5 Review Score Call BookMore Details
Manja Hotel in Kota Kinabalu
+1-888-389-4485

How should we direct your call?

New Reservations: +1-888-389-4485 Group Sales: +1-888-494-8863
Kk Times Sq., Kota Kinabalu, 88100 Malaysia +1-888-389-4485 ~5.70 miles south of Gaya Island
  • Mid-scale Downtown property
More Photos
From£61
Average 3.5 /5 Recent Reviews Call BookMore Details
Asaya Hotel Kota Kinabalu - Refurbished 2024 : Metro Town Jln Bunga Ulam Raja
+1-888-389-4121

How should we direct your call?

New Reservations: +1-888-389-4121 Group Sales: +1-888-494-8863
Metro Town Jln Bunga Ulam Raja, Kota Kinabalu, 88300 Malaysia +1-888-389-4121 ~6.41 miles southeast of Gaya Island
  • Four-star property
  • 7 floors in property
More Photos
From£57
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Ming Garden Hotel and Residences
+1-888-675-2083

How should we direct your call?

New Reservations: +1-888-675-2083 Group Sales: +1-888-494-8863
Lorong Ming Garden Jalan Coastal 88000 Kota Kina, Kota Kinabalu, 88000 Malaysia +1-888-675-2083 ~6.53 miles southeast of Gaya Island
  • Four-star Downtown hotel
  • 600 sleeping rooms in hotel
More Photos
From£52
Average 3.5 /5 Guest Reviews Call BookMore Details
Grand Borneo Hotel : Ta 00 01 1 Borneo Hypermall Jalan Ums
+1-800-716-8490

How should we direct your call?

New Reservations: +1-800-716-8490 Group Sales: +1-888-494-8863
Ta 00 01 1 Borneo Hypermall Jalan Ums, Kota Kinabalu, 88450 Malaysia +1-800-716-8490 ~6.55 miles east of Gaya Island
  • Mid-scale Beach hotel
  • Check-in time: 1400
More Photos
From£42
Average 3.0 /5 Hotel Reviews Call BookMore Details
Unikarya Lodge : Unikarya Lodge Lot 1 Lido Market Pasar Makan Dan S
+1-800-805-5223

How should we direct your call?

New Reservations: +1-800-805-5223 Group Sales: +1-888-494-8863
Unikarya Lodge Lot 1 Lido Market Pasar Makan Dan S, Kota Kinabalu, 88200 Malaysia +1-800-805-5223 ~6.73 miles south of Gaya Island
  • 3-star property
More Photos
From£67
Very good 4.0 /5 Read Reviews Call BookMore Details
Hotel Oriental - Kota Kinabalu
+1-888-965-1860

How should we direct your call?

New Reservations: +1-888-965-1860 Group Sales: +1-888-494-8863
Hotel Oriental Lot 20 Near Htm Industrial Estate K, Kota Kinabalu, 88771 Malaysia +1-888-965-1860 ~6.85 miles east of Gaya Island
  • 3-star property
  • Check-in time: 14:00
More Photos
From£67
Very good 4.0 /5 Read Reviews Call BookMore Details
Borneo Inn in Kota Kinabalu
+1-888-788-5576

How should we direct your call?

New Reservations: +1-888-788-5576 Group Sales: +1-888-494-8863
Borneo Inn Lot 2b Near Taman Kendara Plaza 333 Ven, Kota Kinabalu, 88300 Malaysia +1-888-788-5576 ~6.85 miles south of Gaya Island
  • Affordable property
  • Check-in time: 14:00
More Photos
From£69
Average 3.0 /5 Latest Reviews Call BookMore Details
Treeline Urban Inn
+1-888-897-9207

How should we direct your call?

New Reservations: +1-888-897-9207 Group Sales: +1-888-494-8863
Treeline Urban Inn 33b Giant Hypermarket Kolombong, Kota Kinabalu, 88450 Malaysia +1-888-897-9207 ~6.90 miles east of Gaya Island
  • 3 star hotel
More Photos
From£66
Average 3.0 /5 Review Score Call BookMore Details
OYO 564 Y Hotel in Kota Kinabalu
+1-888-311-4278

How should we direct your call?

New Reservations: +1-888-311-4278 Group Sales: +1-888-494-8863
2 Lorong Hiburan Penampang Kota Kinabalu Kota Kina, Kota Kinabalu, 88300 Malaysia +1-888-311-4278 ~7.21 miles southeast of Gaya Island
  • Three Star hotel
More Photos
From£69
Average 3.0 /5 Read Reviews Call BookMore Details
OYO 89478 LKH Motel : Lkh Motel Blvd. Hypermarket Lido Market Pasar Maka
+1-888-469-4795

How should we direct your call?

New Reservations: +1-888-469-4795 Group Sales: +1-888-494-8863
Lkh Motel Blvd. Hypermarket Lido Market Pasar Maka, Kota Kinabalu, 88200 Malaysia +1-888-469-4795 ~7.46 miles south of Gaya Island
  • Three Star property
  • Check in time: 14:00
More Photos
From£68
Average 3.0 /5 Hotel Reviews Call BookMore Details
Ibis Styles Kota Kinabalu Inanam Hotel
+1-888-734-9421

How should we direct your call?

New Reservations: +1-888-734-9421 Group Sales: +1-888-494-8863
No 1 Jalan Taipan 28 Kota Kinabalu, Inanam, 88450 Malaysia +1-888-734-9421 ~7.57 miles east of Gaya Island
  • Mid-scale property
  • Hotel has 12 floors
More Photos
From£61
Average 3.0 /5 Recent Reviews Call BookMore Details
Hotel 81
+1-888-841-5292

How should we direct your call?

New Reservations: +1-888-841-5292 Group Sales: +1-888-494-8863
Hotel 81 Block a Lot 6 7 8 Near Beverly Hills Kota, Kota Kinabalu, 88300 Malaysia +1-888-841-5292 ~7.60 miles southeast of Gaya Island
  • 3 star property
  • Check in time: 14:00
More Photos
From£66
Average 3.0 /5 Hotel Reviews Call BookMore Details
Bundusan Hotel in Kota Kinabalu
+1-888-455-5160

How should we direct your call?

New Reservations: +1-888-455-5160 Group Sales: +1-888-494-8863
Bundusan Hotel Wisma Wtt South B 88300 Near Kota K, Kota Kinabalu, 88300 Malaysia +1-888-455-5160 ~7.64 miles southeast of Gaya Island
  • Affordable property
More Photos
From£68
Average 3.0 /5 Latest Reviews Call BookMore Details
Tune Hotels - 1 Borneo, Kota Kinabalu - Kota Kinabalu
+1-888-965-8297

How should we direct your call?

New Reservations: +1-888-965-8297 Group Sales: +1-888-494-8863
Unit No G803 1 Borneo Hypermal, Kota Kinabalu, 88450 Malaysia +1-888-965-8297 ~7.75 miles east of Gaya Island
  • 3-star property
  • 4 floors in property
More Photos
From£66
Very good 4.0 /5 Guest Reviews Call BookMore Details
Grand Eastern Hotel in Kota Kinabalu
+1-888-906-6358

How should we direct your call?

New Reservations: +1-888-906-6358 Group Sales: +1-888-494-8863
Grand Eastern Hotel Block a Plot No 1 Near Sidma C, Kota Kinabalu, 88300 Malaysia +1-888-906-6358 ~7.76 miles southeast of Gaya Island
  • 3-star property
  • Check-in: 14:00
More Photos
From£69
Average 3.0 /5 Review Score Call BookMore Details
Weng Bee Guest House
+1-888-749-6785

How should we direct your call?

New Reservations: +1-888-749-6785 Group Sales: +1-888-494-8863
Weng Bee Guest House Burger King Bataras Hypermark, Kota Kinabalu, 88200 Malaysia +1-888-749-6785 ~8.45 miles south of Gaya Island
  • Mid-scale property
More Photos
From£68
Average 3.0 /5 Recent Reviews Call BookMore Details
Comfort Hotel : Comfort Hotel Lot 39 40 One Place Mall Grand Plaza
+1-888-878-9982

How should we direct your call?

New Reservations: +1-888-878-9982 Group Sales: +1-888-494-8863
Comfort Hotel Lot 39 40 One Place Mall Grand Plaza, Kota Kinabalu, 88200 Malaysia +1-888-878-9982 ~9.25 miles south of Gaya Island
  • Three Star hotel
  • Check-in: 14:00
More Photos
From£67
Poor 2.0 /5 Recent Reviews Call BookMore Details

Next: See My Gaya Island Hotels with Pricing
Back to Top