Book a hotel near Gaya Street Sunday Market, Downtown Kota Kinabalu
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Gaya Street Sunday Market

Mandarin Hotel
No 136 & 138, Jalan Gaya, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
0.1 mi from Gaya Street Sunday Market
$37 nightly
The price is $43 total per night
$43 total
Jul 26 - Jul 27
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests have free WiFi and free airport drop-off. Traveling on business? Take advantage of the laundry service and onsite conference center. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free airport shuttle
Free WiFi

Hotel Capital
23 Jalan Haji Saman, PO Box 11223, Kota Kinabalu, Sabah
0.13 mi from Gaya Street Sunday Market
$37 nightly
The price is $42 total per night
$42 total
Jul 20 - Jul 21
Total includes taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. A safe deposit box and laundry facilities are also provided.
Free WiFi
Air conditioning

Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
0.14 mi from Gaya Street Sunday Market
$92 nightly
The price is $102 total per night
$102 total
Jul 29 - Jul 30
Total includes taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Pool
Free WiFi

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
0.17 mi from Gaya Street Sunday Market
$117 nightly
The price is $129 total per night
$129 total
Jul 29 - Jul 30
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Free WiFi

Hotel 7 Suria
Suria, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
0.23 mi from Gaya Street Sunday Market
$45 nightly
The price is $51 total per night
$51 total
Jul 15 - Jul 16
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Parking included
Free WiFi

Citadines Waterfront Kota Kinabalu
G-08 JALAN TUN FUAD STEPHENS, Kota Kinabalu
Free Cancellation
Reserve now, pay when you stay
0.27 mi from Gaya Street Sunday Market
$100 nightly
The price is $111 total per night
$111 total
Jul 23 - Jul 24
Total includes taxes and fees
This aparthotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Self parking and a safe deposit box are also offered on site.
Pool
Free WiFi

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Free Cancellation
Reserve now, pay when you stay
0.29 mi from Gaya Street Sunday Market
$166 nightly
The price is $181 total per night
$181 total
Jul 26 - Jul 27
Total includes taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. A restaurant, laundry facilities, and concierge services are also provided.
Pool
Free WiFi

Mercure Kota Kinabalu City Centre
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Sabah
0.37 mi from Gaya Street Sunday Market
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy the gym.
Pool
Free WiFi

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
0.45 mi from Gaya Street Sunday Market
$134 nightly
The price is $147 total per night
$147 total
Jul 27 - Jul 28
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.
Pool
Spa

Hilton Kota Kinabalu
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
0.65 mi from Gaya Street Sunday Market
$118 nightly
The price is $129 total per night
$129 total
Jul 27 - Jul 28
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the laundry service, conference space, and airport shuttle. Enjoy the sauna and unwind at the bar/lounge and poolside bar.
Pool
Restaurant

Kota Kinabalu Marriott Hotel
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
0.8 mi from Gaya Street Sunday Market
$148 nightly
The price is $162 total per night
$162 total
Jul 25 - Jul 26
Total includes taxes and fees
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included

The Magellan Sutera Resort
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
1.58 mi from Gaya Street Sunday Market
$232 nightly
The price is $255 total per night
$255 total
Jul 25 - Jul 26
Total includes taxes and fees
This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun for all ages with a bowling alley and a children's pool, and babysitting is an added bonus.
On private beach
Pool
Don't see what you're looking for?
See all available properties in Gaya Street Sunday Market
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Gaya Street Sunday Market hotels essential information
Accommodation | 550 hotels |
---|---|
Lowest Price | $42 |
Highest Price | $255 |
Popular hotels | Hyatt Regency Kinabalu, Le Meridien Kota Kinabalu, Hyatt Centric Kota Kinabalu, Kota Kinabalu Marriott Hotel, Hilton Kota Kinabalu, Citadines Waterfront Kota Kinabalu, The Magellan Sutera Resort, Hotel 7 Suria, Mercure Kota Kinabalu City Centre, Hotel Capital, Mandarin Hotel, Horizon Hotel |
Recent Gaya Street Sunday Market hotel reviews by fellow wanderers

Citadines Waterfront Kota Kinabalu
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Great location, clean and comfortable rooms with a lovely pool."
A verified traveler stayed at Citadines Waterfront Kota Kinabalu
Types of hotels
Hotels near…
Areas of Gaya Street Sunday Market
More ways to wander Gaya Street Sunday Market
Flights to Kota Kinabalu
The best fares to get you there
Kota Kinabalu Hotels
Kota Kinabalu Vacation Rentals
Great Deals on Alternative Accommodations
Kota Kinabalu Car Rentals
Affordable cars to get you around town
Kota Kinabalu Vacations
Save more by combining flights, hotels and cars
Things to do in Kota Kinabalu
Most popular
Hotels
- Courtyard by Marriott Philadelphia Devon/Villanova
- Cheap Hotels in Brockport
- Kid Friendly Hotels in Langkawi
- Resorts Lake Ozark
- Ranches Phoenix
- Farmstay Catalonia
- Avani Museum Quarter Amsterdam Hotel (previously NH Amsterdam Museum Quarter)
- Cabins Jackson
- RV Parks Myrtle Beach
- Cheap Hotels in Sankt Anton am Arlberg
- B&B Fort Collins
Flights
- GPT to PNS Flights
- LWS to DEN Flights
- JetBlue Airways San Francisco (SFO) to Austin (AUS) flights
- Delta Appleton (ATW) to Tampa (TPA) flights
- TRI to EYW Flights
- ABI to SAN Flights
- Emirates Chantilly (IAD) to Zanzibar Town (ZNZ) flights
- American Airlines Santa Ana (SNA) to Las Vegas (LAS) flights
- Delta Atlanta (ATL) to Málaga (AGP) flights
- ECP to MSY Flights
- Aer Lingus Shannon (SNN) to Rome (FCO) flights
- Delta Oklahoma City (OKC) to North Charleston (CHS) flights
- MLB to TLH Flights
Packages