Kota Kinabalu’s beauty might not catch your attention at first glance; but if you give it a chance, its old-world charm can draw you deeply!

READ: http://iamaileen.com/travel-guide-things-to-do-in-kota-kinabalu/ #kotakinabalu #malaysia #sabah #asia

Explore beach hotels in Downtown Kota Kinabalu from $24

Name: Promenade Service Apartments
Price range: $24 total
Rating: 6.6

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 Downtown Kota Kinabalu Beach Resorts & Hotels

Grandis Hotel

Suria Sabah Shopping Mall Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$76 nightly

$84 total

Mar 20 - Mar 21

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

8.8/10 Excellent! (902 reviews)

Reviewed on Feb 18, 2026

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$79 nightly

$89 total

Mar 18 - Mar 19

Total with taxes and fees

This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. ...

8.4/10 Very Good! (1,002 reviews)

Travelers like: on the beach, beach umbrellas, beach towels, kids pool

Travelers say...

We love the place Very nice lication

Reviewed on Mar 16, 2026

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$89 nightly

$99 total

Mar 18 - Mar 19

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. ...

8.4/10 Very Good! (1,000 reviews)

Travelers like: close to beach, kids pool

Travelers say...

Very spacious rooms, location is perfect, the staff is very friendly

Reviewed on Mar 7, 2026

The Magellan Sutera Resort

1 Sutera Harbour Boulevard Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$124 nightly

$138 total

Mar 24 - Mar 25

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. ...

8.4/10 Very Good! (1,000 reviews)

Travelers like: on the beach, sun loungers, beach umbrellas, beach towels

Travelers say...

Good

Reviewed on Mar 9, 2026

Jack's CondoApartment @ Marina Court Resort Condominium

Marina Court Resort Condominium Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$142 nightly

$156 total

Mar 24 - Mar 25

Total with taxes and fees

This condo features an outdoor pool and a gym. Free self parking and a garden are also offered on site.

7.8/10 Good! (77 reviews)

Travelers like: on the beach, outdoor pool

Travelers say...

Car park gelap & berair , paip air buang bocor

Reviewed on Aug 5, 2022

Dreamtel Kota Kinabalu

5, Jalan Padang Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$38 nightly

$43 total

Mar 24 - Mar 25

Total with taxes and fees

This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage, laundry facilities, and concierge services are also on ...

7.8/10 Good! (1,000 reviews)

Tired room but good enough

Reviewed on Feb 16, 2026

Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall

The Loft, IMAGO Shopping Mall Kota Kinabalu Sabah

$32 nightly

$37 total

Apr 15 - Apr 16

Total with taxes and fees

This smoke-free aparthotel features 2 outdoor pools, a restaurant, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and ...

7/10 Good! (117 reviews)

Travelers like: close to beach, kids pool

Travelers say...

Few switch not properly well maintain, its dangerous. Not given priority car park although paid. Air cond not well maintainance.

Reviewed on Jan 13, 2026

Promenade Service Apartments

3-G-17, Lorong Api-Api 2 Kota Kinabalu Sabah

Fully refundableReserve now, pay when you stay

$19 nightly

$24 total

Mar 19 - Mar 20

Total with taxes and fees

This hotel features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning and luggage storage are also provided.

6.6/10 (457 reviews)

Kali ke-5 stay sini memang best.senang cari tempat makan dan mall dekat sahaja

Reviewed on Dec 7, 2025

Don't see what you're looking for?

See all available properties in Downtown Kota Kinabalu

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.