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 & Accommodations

Bunga Raya Island Resort & Spa in Kota Kinabalu
+1-888-389-4121
Polish Bay Gaya Island Kota Kinabalu Sabah, Kota Kinabalu, 88300 Malaysia +1-888-389-4121 ~1.11 miles west of Gaya Island
  • Luxury Five Star Beach property
  • Free breakfast available
From$400
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Gaya Island Resort
+1-888-675-2083
Malohom Bay Pulau Gaya, Gaya Island, 88000 Malaysia +1-888-675-2083
  • Luxury Five Star Resort hotel
  • 121 sleeping rooms in hotel
From$268
Very Good 4.0 /5 Review Score Call BookMore Details
Gayana Marine Resort : Malohom Bay
+1-800-716-8490
Malohom Bay, Gaya Island, 88300 Malaysia +1-800-716-8490
  • Luxurious 5-star Resort property
  • Free breakfast available
From$200
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Hyatt Regency Kinabalu : Jalan Datuk Salleh Sulong
+1-800-805-5223
Jalan Datuk Salleh Sulong, Kota Kinabalu, 88991 Malaysia +1-800-805-5223 ~3.95 miles southeast of Gaya Island
  • Luxurious 5 Star Downtown hotel
  • Hotel has 17 suites
From$75
Very Good 4.0 /5 Read Reviews Call BookMore Details
Grandis Hotel : Suria Sabah Shopping Mall
+1-888-965-1860
Suria Sabah Shopping Mall, Kota Kinabalu, 88000 Malaysia +1-888-965-1860 ~3.97 miles southeast of Gaya Island
  • High end Downtown property
  • Fitness center on property
From$100
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Kinabalu Daya Hotel - Kota Kinabalu
+1-888-788-5576
Lot 3 & 4 Block 9 Jalan Pantai, Kota Kinabalu, 88000 Malaysia +1-888-788-5576 ~3.99 miles southeast of Gaya Island
  • Midscale Downtown property
  • Free complimentary breakfast
From$50
Average 3.0 /5 Read Reviews Call BookMore Details
Le Meridien Kota Kinabalu : Jalan Tun Fuad Stephens
+1-888-897-9207
Jalan Tun Fuad Stephens, Kota Kinabalu, 88000 Malaysia +1-888-897-9207 ~3.99 miles southeast of Gaya Island
  • Cheap Downtown hotel
  • Hotel has 12 floors
From$155
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Mercure Kota Kinabalu City Centre in 1st Floor
+1-888-311-4278
53 Jalan Gaya Sabah, 1st Floor, 88100 Malaysia +1-888-311-4278 ~4.01 miles southeast of Gaya Island
  • 4 star Downtown hotel
  • Check in: 15:00
From$151
Very Good 4.0 /5 Recent Reviews Call BookMore Details
The Klagan Hotel : Unit 25 28 Ground Floor Block D
+1-888-469-4795
Unit 25 28 Ground Floor Block D, Kota Kinabalu, 88000 Malaysia +1-888-469-4795 ~4.01 miles southeast of Gaya Island
  • Three Star property
From$59
Very Good 4.0 /5 Reviews Call BookMore Details
Plaza Hotel - Kota Kinabalu
+1-888-734-9421
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 property
  • Check-in: 14:00
From$90
Average 3.0 /5 Recent Reviews Call BookMore Details
Horizon Hotel - Kota Kinabalu
+1-888-841-5292
Jalan Pantai Pusat Bandar Kota Kinabalu, Kota Kinabalu, 88000 Malaysia +1-888-841-5292 ~4.03 miles southeast of Gaya Island
  • 4 star Downtown property
  • Hotel has 4 suites
From$125
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Lucky 11 Hotel
+1-888-455-5160
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
From$90
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Le Hotel Kota Kinabalu in Jln Tun Fuad Stephens Kota Kinabalu
+1-888-965-8297
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
From$60
Average 3.0 /5 Reviews Call BookMore Details
Horizon Hotel : Jalan Pantai Locked Bag 2084
+1-888-906-6358
Jalan Pantai Locked Bag 2084, Kota Kinabalu, 88999 Malaysia +1-888-906-6358 ~4.07 miles southeast of Gaya Island
  • Four-star hotel
  • Hotel has 180 rooms
From$45
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Kota Kinabalu Marriott Hotel in Kota Kinabalu Sabah
+1-888-749-6785
Lot G 23a Jalan Tun Fuad Steph, Kota Kinabalu Sabah, 88000 Malaysia +1-888-749-6785 ~4.08 miles southeast of Gaya Island
  • Luxury 5 star property
  • Check-in: 15:00
From$235
Average 3.0 /5 Read Reviews Call BookMore Details
The Magellan Sutera Resort in Kota Kinabalu
+1-888-878-9982
1 Sutera Harbour Blvd., Kota Kinabalu, 88100 Malaysia +1-888-878-9982 ~4.13 miles south of Gaya Island
  • Luxury Five Star Downtown property
  • Fitness / Gym is on-site
From$142
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Madsuite
+1-888-389-4485
Madsuite 121 Atkinson Clock Tower Kota Kinabalu Ko, Kota Kinabalu, 88000 Malaysia +1-888-389-4485 ~4.13 miles southeast of Gaya Island
  • 3 star property
From$90
Average 3.0 /5 Guest Reviews Call BookMore Details
Api-Api Guest House - Kota Kinabalu
+1-888-389-4121
Api Api Gh Lot 12 Marin Court Kk Residence Kota Ki, Kota Kinabalu, 88000 Malaysia +1-888-389-4121 ~4.14 miles southeast of Gaya Island
  • Mid-scale property
From$88
Very Good 4.0 /5 Review Score Call BookMore Details
Winner Hotel
+1-888-675-2083
No 9 10 Lorong Pasar Baru 2 Kampung Air Kota Kinab, Kota Kinabalu, 88000 Malaysia +1-888-675-2083 ~4.14 miles southeast of Gaya Island
  • Affordable property
  • Check in: 14:00
From$89
Very Good 4.0 /5 Reviews Call BookMore Details
OYO 210 Hotel Five 2 : Hotel Five 2 Hotel Five 2 Near Kota Kinabalu Sabah
+1-800-716-8490
Hotel Five 2 Hotel Five 2 Near Kota Kinabalu Sabah, Kota Kinabalu, 88000 Malaysia +1-800-716-8490 ~4.19 miles southeast of Gaya Island
  • Three Star hotel
From$87
Average 3.0 /5 Hotel Reviews Call BookMore Details
Promenade Hotel Kota Kinabalu : No. 4 Lorong Api Api 3 Api Api Centre
+1-800-805-5223
No. 4 Lorong Api Api 3 Api Api Centre, Kota Kinabalu, 88000 Malaysia +1-800-805-5223 ~4.21 miles southeast of Gaya Island
  • 4-star property
From$75
Very Good 4.0 /5 Guest Reviews Call BookMore Details
Dreamtel Kota Kinabalu
+1-888-965-1860
5 Jalan Padang, Kota Kinabalu Sabah, 88000 Malaysia +1-888-965-1860 ~4.24 miles southeast of Gaya Island
  • Affordable property
From$41
Very Good 4.0 /5 Guest Reviews Call BookMore Details
Doorbellz
+1-888-788-5576
Doorbellz 2 Sabah Shell Petroleum Co Ltd Kota Kina, Kota Kinabalu, 88000 Malaysia +1-888-788-5576 ~4.29 miles southeast of Gaya Island
  • Midscale property
  • Check in time: 14:00
From$88
Average 3.0 /5 Hotel Reviews Call BookMore Details
Cititel Express Kota Kinabalu : No 1 Jalan Singgah Mata 1 Asia City
+1-888-897-9207
No 1 Jalan Singgah Mata 1 Asia City, Kota Kinabalu, 88000 Malaysia +1-888-897-9207 ~4.33 miles southeast of Gaya Island
  • 3-star Downtown property
  • Hotel has 12 floors
From$27
Average 3.0 /5 Review Score Call BookMore Details
OYO 218 Storytel
+1-888-311-4278
Storytel Storytel Near Kota Kinabalu Asia City All, Kota Kinabalu, 88000 Malaysia +1-888-311-4278 ~4.34 miles southeast of Gaya Island
  • 3-star property
  • Check in: 14:00
From$89
Average 3.0 /5 Guest Reviews Call BookMore Details
Sky Hotel Kota Kinabalu
+1-888-469-4795
Lorong Kemajuan Karamunsing, Kota Kinabalu, 88000 Malaysia +1-888-469-4795 ~4.38 miles southeast of Gaya Island
  • Four-star hotel
  • Access to gym on-site
From$90
Very Good 4.0 /5 Reviews Call BookMore Details
OYO 228 Basic Hotel
+1-888-734-9421
Basic Hotel Lot No 66 Near Bandaran Berjaya Lembag, Kota Kinabalu, 88000 Malaysia +1-888-734-9421 ~4.39 miles southeast of Gaya Island
  • Three Star hotel
  • Check in: 14:00
From$91
Average 3.0 /5 Latest Reviews Call BookMore Details
The Palace Hotel Kota Kinabalu : North 1 Jalan Tangki
+1-888-841-5292
North 1 Jalan Tangki, Kota Kinabalu, 88100 Malaysia +1-888-841-5292 ~4.52 miles southeast of Gaya Island
  • 4 star hotel
From$75
Average 3.0 /5 Review Score Call BookMore Details
Epal Hotel in Kota Kinabalu
+1-888-455-5160
Epal Hotel Lot 30 31 Near Sadong Jaya Karamunsing , Kota Kinabalu, 88100 Malaysia +1-888-455-5160 ~4.68 miles southeast of Gaya Island
  • Three Star hotel
  • Check in time: 14:00
From$90
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Likas Square Apartment Hotel - Kota Kinabalu
+1-888-965-8297
1 Jalan Istiadat Likas, Kota Kinabalu, 88400 Malaysia +1-888-965-8297 ~4.74 miles southeast of Gaya Island
  • High-end Convention Center hotel
  • 6 meeting rooms in property
From$125
Very Good 4.0 /5 Review Score Call BookMore Details
Hilton Kota Kinabalu in Kota Kinabalu
+1-888-906-6358
Jalan Tunku Abdul Rahman, Kota Kinabalu, Malaysia +1-888-906-6358 ~4.83 miles southeast of Gaya Island
  • Luxurious 5-star Downtown hotel
  • Fitness center on property
From$84
Average 3.0 /5 Guest Reviews Call BookMore Details
Shangri-La Tanjung Aru, Kota Kinabalu : North 20 Jalan Aru
+1-888-749-6785
North 20 Jalan Aru, Kota Kinabalu, 88100 Malaysia +1-888-749-6785 ~4.83 miles south of Gaya Island
  • Luxury 5 star Resort hotel
  • Hotel has an eco-friendly policy See more
From$150
Very Good 4.0 /5 Reviews Call BookMore Details
Manja Hotel - Kota Kinabalu
+1-888-878-9982
Kk Times Sq., Kota Kinabalu, 88100 Malaysia +1-888-878-9982 ~5.71 miles south of Gaya Island
  • Affordable Downtown hotel
From$80
Average 3.5 /5 Latest Reviews Call BookMore Details
Avangio Hotel Kota Kinabalu
+1-888-389-4485
Metro Town Jln Bunga Ulam Raja, Kota Kinabalu, 88300 Malaysia +1-888-389-4485 ~6.42 miles southeast of Gaya Island
  • 4 star property
  • 103 rooms in property
From$75
Very Good 4.0 /5 Review Score Call BookMore Details
Ming Garden Hotel and Residences in Kota Kinabalu
+1-888-389-4121
Lorong Ming Garden Jalan Coastal 88000 Kota Kina, Kota Kinabalu, 88000 Malaysia +1-888-389-4121 ~6.54 miles southeast of Gaya Island
  • High end Downtown hotel
  • 5 meeting rooms in property
From$68
Average 3.5 /5 Review Score Call BookMore Details
Grand Borneo Hotel - Kota Kinabalu
+1-888-675-2083
Ta 00 01 1 Borneo Hypermall Jalan Ums, Kota Kinabalu, 88450 Malaysia +1-888-675-2083 ~6.56 miles east of Gaya Island
  • 3 star Beach property
  • 9 suites in property
From$56
Average 3.0 /5 Guest Reviews Call BookMore Details
Unikarya Lodge : Unikarya Lodge Lot 1 Lido Market Pasar Makan Dan S
+1-800-716-8490
Unikarya Lodge Lot 1 Lido Market Pasar Makan Dan S, Kota Kinabalu, 88200 Malaysia +1-800-716-8490 ~6.74 miles south of Gaya Island
  • 3 star hotel
  • Check-in: 14:00
From$88
Very Good 4.0 /5 Latest Reviews Call BookMore Details
Borneo Inn : Borneo Inn Lot 2b Near Taman Kendara Plaza 333 Ven
+1-800-805-5223
Borneo Inn Lot 2b Near Taman Kendara Plaza 333 Ven, Kota Kinabalu, 88300 Malaysia +1-800-805-5223 ~6.86 miles south of Gaya Island
  • 3 star property
  • Check-in time: 14:00
From$91
Average 3.0 /5 Read Reviews Call BookMore Details
Hotel Oriental - Kota Kinabalu
+1-888-965-1860
Hotel Oriental Lot 20 Near Htm Industrial Estate K, Kota Kinabalu, 88771 Malaysia +1-888-965-1860 ~6.86 miles east of Gaya Island
  • 3-star property
From$88
Very Good 4.0 /5 Latest Reviews Call BookMore Details
Treeline Urban Inn
+1-888-788-5576
Treeline Urban Inn 33b Giant Hypermarket Kolombong, Kota Kinabalu, 88450 Malaysia +1-888-788-5576 ~6.91 miles east of Gaya Island
  • Three Star property
From$87
Average 3.0 /5 Reviews Call BookMore Details
OYO 564 Y Hotel - Kota Kinabalu
+1-888-897-9207
2 Lorong Hiburan Penampang Kota Kinabalu Kota Kina, Kota Kinabalu, 88300 Malaysia +1-888-897-9207 ~7.22 miles southeast of Gaya Island
  • Affordable hotel
  • Check in time: 14:00
From$90
Average 3.0 /5 Recent Reviews Call BookMore Details
OYO 89478 LKH Motel in Kota Kinabalu
+1-888-311-4278
Lkh Motel Blvd. Hypermarket Lido Market Pasar Maka, Kota Kinabalu, 88200 Malaysia +1-888-311-4278 ~7.47 miles south of Gaya Island
  • Three Star hotel
  • Check-in: 14:00
From$89
Average 3.0 /5 Reviews Call BookMore Details
Ibis Styles Kota Kinabalu Inanam Hotel - Inanam
+1-888-469-4795
No 1 Jalan Taipan 28 Kota Kinabalu, Inanam, 88450 Malaysia +1-888-469-4795 ~7.58 miles east of Gaya Island
  • 3 star property
  • 12 floors in property
From$80
Average 3.0 /5 Latest Reviews Call BookMore Details
Hotel 81 : Hotel 81 Block a Lot 6 7 8 Near Beverly Hills Kota
+1-888-734-9421
Hotel 81 Block a Lot 6 7 8 Near Beverly Hills Kota, Kota Kinabalu, 88300 Malaysia +1-888-734-9421 ~7.61 miles southeast of Gaya Island
  • 3 star property
  • Check in time: 14:00
From$87
Average 3.0 /5 Guest Reviews Call BookMore Details
Bundusan Hotel
+1-888-841-5292
Bundusan Hotel Wisma Wtt South B 88300 Near Kota K, Kota Kinabalu, 88300 Malaysia +1-888-841-5292 ~7.66 miles southeast of Gaya Island
  • 3-star hotel
From$89
Average 3.0 /5 Guest Reviews Call BookMore Details
Tune Hotels - 1 Borneo, Kota Kinabalu in Kota Kinabalu
+1-888-455-5160
Unit No G803 1 Borneo Hypermal, Kota Kinabalu, 88450 Malaysia +1-888-455-5160 ~7.76 miles east of Gaya Island
  • Midscale hotel
  • Check in: 14:00
From$87
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Grand Eastern Hotel : Grand Eastern Hotel Block a Plot No 1 Near Sidma C
+1-888-965-8297
Grand Eastern Hotel Block a Plot No 1 Near Sidma C, Kota Kinabalu, 88300 Malaysia +1-888-965-8297 ~7.77 miles southeast of Gaya Island
  • 3-star hotel
From$90
Average 3.0 /5 Reviews Call BookMore Details
Weng Bee Guest House in Kota Kinabalu
+1-888-906-6358
Weng Bee Guest House Burger King Bataras Hypermark, Kota Kinabalu, 88200 Malaysia +1-888-906-6358 ~8.46 miles south of Gaya Island
  • Midscale property
From$89
Average 3.0 /5 Review Score Call BookMore Details
Comfort Hotel : Comfort Hotel Lot 39 40 One Place Mall Grand Plaza
+1-888-749-6785
Comfort Hotel Lot 39 40 One Place Mall Grand Plaza, Kota Kinabalu, 88200 Malaysia +1-888-749-6785 ~9.26 miles south of Gaya Island
  • 3-star property
  • Check in time: 14:00
Nexus Resort & Spa Karambunai
+1-888-878-9982
Off Jalan Sepanggar Bay Locked Bag 100, Kota Kinabalu, 88993 Malaysia +1-888-878-9982 ~9.32 miles northeast of Gaya Island
  • 4 star Resort property
  • Free comp. breakfast
From$90
Very Good 4.0 /5 Hotel Reviews Call BookMore Details

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