Four Star Hotels in Petagas

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Nov - 8 Nov
Tomorrow
8 Nov - 9 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Petagas 4-star hotels

A spacious lobby with a reception desk, a grand piano, and a large chandelier.

1. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (335 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is RM247
RM302 total
includes taxes & fees
24 Nov - 25 Nov
The Palace Hotel Kota Kinabalu
A swimming pool with a wooden deck, lounge chairs, and umbrellas.

2. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.6 out of 10, Excellent, (14 reviews)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Singapore
Randy
The price is RM192
RM217 total
includes taxes & fees
8 Dec - 9 Dec
Grand InHotel Kota Kinabalu
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

3. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (256 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is RM193
RM257 total
includes taxes & fees
5 Dec - 6 Dec
Holiday Inn Express Kota Kinabalu City Centre by IHG
A pool area with lounge chairs and a view of the sea at sunset.

4. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (926 reviews)
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
United States
Christopher
The price is RM418
RM461 total
includes taxes & fees
11 Nov - 12 Nov
Grandis Hotel
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

5. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (84 reviews)
"Great locations and tidy facilities"
Australia
Thomas
The price is RM280
RM312 total
includes taxes & fees
8 Nov - 9 Nov
Citadines Waterfront Kota Kinabalu
A spacious lobby with high ceilings, large columns, and a polished marble floor.

6. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (610 reviews)
"Facilities a bit aged but clean room with nice club lounge room. Comfortable bed and good breakfast spread of local cruisine."
Singapore
Shih Chung
The price is RM348
RM386 total
includes taxes & fees
12 Nov - 13 Nov
Promenade Hotel Kota Kinabalu
A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.

7. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (741 reviews)
"Great location with close proximity to shopping & dining."
Singapore
MUN TAT
The price is RM204
RM230 total
includes taxes & fees
14 Nov - 15 Nov
Mercure Kota Kinabalu City Centre
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.

8. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (206 reviews)
"The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre"
Australia
Velmor
The price is RM143
RM165 total
includes taxes & fees
6 Dec - 7 Dec
Pan Borneo Hotel Kota Kinabalu
A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.

9. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (791 reviews)
"Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach."
Australia
Kunthea
The price is RM354
RM382 total
includes taxes & fees
12 Nov - 13 Nov
Nexus Resort & Spa Karambunai
A modern hotel room with a large bed, a sitting area with a bathtub, a large window with a view, and a wooden interior.

10. Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very good, (955 reviews)
"Great location."
United Kingdom
Michelle
The price is RM419
RM462 total
includes taxes & fees
10 Nov - 11 Nov
Horizon Hotel
A hotel room with two beds, a TV, a desk, a dining table with chairs, and a large window with curtains.

11. HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (2 reviews)
"Clean rooms, convenient to Imago (15-minute walk). Surrounding area needs improvement. Unfortunately, experienced air-conditioning leakage."
Malaysia
EDMUND JOHN KIAN LOON
The price is RM299
RM333 total
includes taxes & fees
7 Dec - 8 Dec
HERITAGE SUITES KOTA KINABALU
A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.

12. Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group
4.5 star property
Downtown Kota Kinabalu
9.8 out of 10, Exceptional, (38 reviews)
"The Regis was perfect for our 3 night stay in KK. Virtual front desk through WhatsApp was very responsive to all inquiries and the on site staff was extremely helpful. The location next to the Imago Mall was also quite convenient for anything we need plus ehailing to different spots in KK."
United States
Heidi
The price is RM262
RM293 total
includes taxes & fees
8 Nov - 9 Nov
Ritz Residence - A Member of The Luxury Hotel Group
Restaurant

13. Asaya Hotel Kota Kinabalu - Refurbished 2024

Asaya Hotel Kota Kinabalu - Refurbished 2024
4.0 star property
Kota Kinabalu
8.4 out of 10, Very good, (154 reviews)
"Great stay as usual. Thank you to the staff for looking after us."
Australia
Eddy
Asaya Hotel Kota Kinabalu - Refurbished 2024
A modern hotel with a swimming pool, large windows, and a view of the ocean.

14. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (359 reviews)
"Too many cockroaches, rooms weren't clean enough. Good location and pool"
United Kingdom
Gemma
The price is RM253
RM253 total
includes taxes & fees
12 Nov - 13 Nov
Borneo Beach Villa & Suite
A spacious living area with multiple seating options, including sofas and chairs, arranged around a central coffee table.

15. Ming Garden Hotel

Ming Garden Hotel
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (786 reviews)
"Great stay. Lovely hotel"
United Kingdom
edward
The price is RM239
RM282 total
includes taxes & fees
6 Dec - 7 Dec
Ming Garden Hotel
A wooden pathway leading to a building with a triangular roof and large windows, surrounded by lush greenery and palm trees.

16. Borneo Eagle Resort

Borneo Eagle Resort
4.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (3 reviews)
"The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel."
Malaysia
Ginny
Borneo Eagle Resort
A modern interior with a wooden staircase, a dining area with stools, and a large window with curtains.

17. The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz
4.0 star property
Tanjung Aru
8.8 out of 10, Excellent, (40 reviews)
"Excellent stay! Clean, comfortable room, very friendly and helpful staff, and a great location. Everything was perfect – highly recommended, would definitely stay here again!"
United Kingdom
Krisztina Rahel
The price is RM203
RM230 total
includes taxes & fees
10 Nov - 11 Nov
The Aru Hotel, Aru Suites by Ayuhouz
A swimming pool with lounge chairs and umbrellas, surrounded by lush greenery and a building in the background.

18. Beringgis Beach Resort & Spa

Beringgis Beach Resort & Spa
4.0 star property
Papar
7.8 out of 10, Good, (56 reviews)
"Friendly staff and beautiful place!"
Malaysia
Shelis
The price is RM238
RM268 total
includes taxes & fees
16 Nov - 17 Nov
Beringgis Beach Resort & Spa
A modern interior with a large, abstract, woven sculpture and a visible elevator.

19. Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay
4.5 star property
Kota Kinabalu
8.0 out of 10, Very good, (2 reviews)
"Room was clean, location was convenient."
Singapore
Mark Jian Hao
The price is RM209
RM344 total
includes taxes & fees
8 Nov - 9 Nov
Homesuite' Home at Sutera Bay
A paved pathway leading to a pool area with a view of the ocean and a distant island.

20. Jesselton Point Homestay

Jesselton Point Homestay
4.0 star property
Downtown Kota Kinabalu
Jesselton Point Homestay

Top Petagas Hotel Reviews

A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.
Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group
Downtown Kota Kinabalu

10/10 Excellent

Shops nearby
Malaysia
Kok Ken
Reviewed October 27, 2025
Ritz Residence - A Member of The Luxury Hotel Group

Find out more about Petagas

Take Your Pick of 4 Star Hotels in Petagas

The get-go of any holiday starts with choosing a great spot. Petagas has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Petagas

Search Expedia.com.sg for the right 4 Star Petagas Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Petagas has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Petagas or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Petagas Today!

Your trip to Petagas should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Petagas, you may miss out on your perfect hotel.

Explore a world of travel with Expedia