Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Kota Kinabalu

Tonight Jun 18 - Jun 19
This weekend Jun 21 - Jun 23
Next weekend Jun 28 - Jun 30

Featured Kota Kinabalu Hotels & Resorts for Couples

See all 445 Properties in Kota Kinabalu

Estimated price for 1 night/2 adults

Shangri-La's Rasa Ria Resort & Spa
Shangri-La's Rasa Ria Resort & Spa
5.0 out of 5.0 Pantai Dalit Beach, Tuaran, Sabah
4.5/5 (942 reviews)
$156/ night for 2 guests

Personal and attentive interactions. They treat you very well! Quite remote from the city. Some would like being cut off but others would have to factor in travel time (1.5 hours return) to the city.

Reviewed on Jun 11, 2019
Gaya Island Resort
Gaya Island Resort
5.0 out of 5.0 Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
4.4/5 (365 reviews)

It would be nice for all rooms to be equipped with irons and ironing boards.

Reviewed on Jun 16, 2019
Bunga Raya Island Resort & Spa
Bunga Raya Island Resort & Spa
5.0 out of 5.0 Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
4.3/5 (114 reviews)
$285/ night for 2 guests

Of course the natural beauty is out of this world. The service is second to none, really had a wonderful experience with each staff member we encountered. The villas are superb. A perfect way to unwind in a small private space of your own. Each room is equipped with refill water and your own water ...

Reviewed on Jun 8, 2019
The Pacific Sutera Hotel
The Pacific Sutera Hotel
5.0 out of 5.0 1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
4.2/5 (1,455 reviews)
$121/ night for 2 guests

No welcome drink. Rest affected during day due to ongoing renovation work.

Reviewed on Apr 7, 2019
The Magellan Sutera Resort
The Magellan Sutera Resort
5.0 out of 5.0 1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
4.2/5 (896 reviews)
$180/ night for 2 guests

Open and spacious lobby. Concierge was the best. Food for breakfast was multi-ethnic.

Reviewed on Jun 7, 2019
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
4.3/5 (1,403 reviews)
$206/ night for 2 guests

Great Hotel for families. Club room is fantastic has 2 seatings so children can go earlier

Reviewed on Jun 5, 2019
Nexus Resort & Spa Karambunai
Nexus Resort & Spa Karambunai
4.5 out of 5.0 Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
3.8/5 (661 reviews)
$129/ night for 2 guests

Like: spacious rooms, clean. Good large variety of food for breakfast buffet. Dislike: not hotel’s fault but couldn’t swim in sea because it’s jellyfish season from March to June. Still a lot of plastic by beach/sea. Too far from town. A free shuttle to town would have been nice. So feel trapped ...

Reviewed on Apr 19, 2019
Gayana Marine Resort
Gayana Marine Resort
5.0 out of 5.0 Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
4.1/5 (320 reviews)
$244/ night for 2 guests

Loved that we could just jump in the water from our bungalow.

Reviewed on Jun 4, 2019
Balada Hostel
Balada Hostel
2.0 out of 5.0 Lot 20, Jalan Bandaran Berjaya 3, Kota Kinabalu, Sabah
3.5/5 (4 reviews)

Very dirty and noisy. Everything is broken and nothing clean.

Reviewed on Oct 17, 2017
Map

Recently booked Hotels & Resorts for Couples in Kota Kinabalu

Mercure Kota Kinabalu City Centre
4.0 out of 5.0
Last booking: 24 hours ago
Shangri-La's Rasa Ria Resort & Spa
5.0 out of 5.0
Last booking: 24 hours ago
The Magellan Sutera Resort
5.0 out of 5.0
Last booking: 29 hours ago

Pocket Guide: Hotels & Resorts for Couples in Kota Kinabalu

Search for hotels in Kota Kinabalu on Expedia. You can easily find your hotels in Kota Kinabalu using one of the methods below:

  • View our selection of featured hotels in Kota Kinabalu
  • Use the map to find hotels in the Kota Kinabalu neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kota Kinabalu, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kota Kinabalu
  • Enter your travel dates to view the best deals on hotels in Kota Kinabalu - while they last