Book a hotel near Gaya Street Sunday Market, Downtown Kota Kinabalu

Start date: Check-in selected.
To Date
End date: Check-out

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

Hotel Capital

Hotel Capital

3 out of 5
23 Jalan Haji Saman Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
0.13 mi from Gaya Street Sunday Market
$35 nightly
The price is $40 total per night
$40 total
Dec 16 - Dec 17
Total with 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

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
0.14 mi from Gaya Street Sunday Market
$89 nightly
The price is $100 total per night
$100 total
Jan 4 - Jan 5, 2026
Total with 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

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
0.17 mi from Gaya Street Sunday Market
$77 nightly
The price is $85 total per night
$85 total
Dec 15 - Dec 16
Total with 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
Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu

3.5 out of 5
5, Jalan Padang Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
0.2 mi from Gaya Street Sunday Market
Get rates
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage, laundry facilities, and concierge services are also on offer.
Free WiFi
Restaurant
Hotel 7 Suria

Hotel 7 Suria

3 out of 5
Suria Kota Kinabalu Sabah
0.23 mi from Gaya Street Sunday Market
$41 nightly
The price is $47 total per night
$47 total
Dec 18 - Dec 19
Total with 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
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Free Cancellation
Reserve now, pay when you stay
0.29 mi from Gaya Street Sunday Market
$103 nightly
The price is $114 total per night
$114 total
Dec 18 - Dec 19
Total with 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

Mercure Kota Kinabalu City Centre

4 out of 5
41, Jalan Gaya, Pusat Bandar Kota Kinabalu Sabah
0.37 mi from Gaya Street Sunday Market
Get rates
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

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
0.45 mi from Gaya Street Sunday Market
$85 nightly
The price is $94 total per night
$94 total
Jan 6 - Jan 7, 2026
Total with 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

Hilton Kota Kinabalu

5 out of 5
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
$85 nightly
The price is $94 total per night
$94 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Enjoy the sauna and unwind at the bar/lounge and poolside bar.
Pool
Restaurant
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

4 out of 5
No. 1 Jalan Tunku Abdul Rahman Kota Kinabalu Sabah
Free Cancellation
0.68 mi from Gaya Street Sunday Market
$54 nightly
The price is $60 total per night
$60 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Breakfast included
Parking included
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

5 out of 5
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
$97 nightly
The price is $107 total per night
$107 total
Dec 15 - Dec 16
Total with 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

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
1.58 mi from Gaya Street Sunday Market
$126 nightly
The price is $139 total per night
$139 total
Dec 17 - Dec 18
Total with 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 properties
Lowest 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
636 hotels
Lowest Price
$40
Highest Price
$139
Popular hotels
Hyatt Regency Kinabalu, Hyatt Centric Kota Kinabalu, Hotel 7 Suria, Le Meridien Kota Kinabalu, Hilton Kota Kinabalu, Holiday Inn Express Kota Kinabalu City Centre by IHG, Kota Kinabalu Marriott Hotel, Mercure Kota Kinabalu City Centre, The Magellan Sutera Resort, Horizon Hotel, Hotel Capital, Dreamtel Kota Kinabalu

Recent Gaya Street Sunday Market hotel reviews by fellow wanderers

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Customer service was great, hotel location is really close to everything,room condition was Ok but it’s very clean。"
A verified traveler from connells point stayed at Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu

Explore More Ways to Travel with Travelocity