The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Peninsular Malaysia 4 Stars Hotels

  • 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 availability on Peninsular Malaysia 4 Star Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Peninsular Malaysia 4-star hotels

Reception

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,001 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
The price is NT$1,688
NT$1,902 total
includes taxes & fees
Nov 1 - Nov 2
Grand Paragon Hotel Johor Bahru
A modern hotel with a rooftop pool, surrounded by high-rise buildings and a well-lit outdoor area.

2. Furama Bukit Bintang

Furama Bukit Bintang
4.0 star property
Imbi
7.6 out of 10, Good, (1,002 reviews)
"Good place"
Malaysia
Sui Wei
The price is NT$1,306
NT$1,490 total
includes taxes & fees
Nov 1 - Nov 2
Furama Bukit Bintang
An infinity pool with a city view, a wooden canopy, and a seating area with plants.

3. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
4.5 star property
Kuala Lumpur
9.6 out of 10, Exceptional, (127 reviews)
"Spacious and comfortable rooms. This is my second time staying in this hotel and will return again."
Malaysia
Katherine
The price is NT$3,042
NT$3,365 total
includes taxes & fees
Nov 10 - Nov 11
Hyatt Regency Kuala Lumpur At KL Midtown
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.

4. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,001 reviews)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is NT$3,038
NT$3,360 total
includes taxes & fees
Nov 1 - Nov 2
Capri by Fraser Johor Bahru
A rooftop pool area with lounge chairs and a view of the Petronas Towers.

5. Star Suites KLCC

Star Suites KLCC
4.0 star property
Kuala Lumpur City Centre
9.0 out of 10, Wonderful, (572 reviews)
"We will stay there again next time , very clean close to everything"
Canada
Elly y
The price is NT$2,566
NT$2,851 total
includes taxes & fees
Nov 18 - Nov 19
Star Suites KLCC
A spacious lobby with a high ceiling, large columns, and a central circular skylight.

6. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1,301 reviews)
"Gorgeous hotel"
United Kingdom
Martin
The price is NT$6,353
NT$6,997 total
includes taxes & fees
Nov 20 - Nov 21
Sama-Sama Hotel KL International Airport
A hotel with a pool, red lounge chairs, and a sign that reads "All In".

7. Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral
4.0 star property
Kuala Lumpur
9.2 out of 10, Wonderful, (1,008 reviews)
"Good location and easy access to the rail transport lines. Next to the NU sentral meant loads of places to eat and shop"
United Kingdom
Siu
The price is NT$2,700
NT$2,996 total
includes taxes & fees
Nov 15 - Nov 16
Aloft by Marriott Kuala Lumpur Sentral
A spacious lobby with high ceilings, large chandeliers, and a reception desk.

8. Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
4.0 star property
Kota Bharu
8.4 out of 10, Very good, (357 reviews)
"Excellent hotel condition, professional staffs and great breakfast spread."
Singapore
Maimunah
The price is NT$1,765
NT$2,009 total
includes taxes & fees
Nov 3 - Nov 4
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
A modern indoor swimming pool with a view of a cityscape at sunset.

9. M World Hotel

M World Hotel
4.0 star property
Damansara Utama
9.2 out of 10, Wonderful, (641 reviews)
"Next to the mall Modern hotel Good price"
United States
Latif
The price is NT$3,464
NT$3,876 total
includes taxes & fees
Oct 29 - Oct 30
M World Hotel
A spacious lobby with large windows, modern seating, and a large potted plant.

10. St. Giles Boulevard Hotel

St. Giles Boulevard Hotel
4.0 star property
Mid Valley City
8.6 out of 10, Excellent, (760 reviews)
"Great place to stay.Excellent breakfast."
Australia
pratishrut
The price is NT$2,285
NT$2,548 total
includes taxes & fees
Nov 23 - Nov 24
St. Giles Boulevard Hotel
Outdoor pool

11. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location beside the river. Nice pool"
United Kingdom
Maureen
The price is NT$1,509
NT$1,892 total
includes taxes & fees
Oct 29 - Oct 30
The Pines Melaka
A spacious lobby with a polished floor, a reception desk, and a seating area.

12. AnCasa Hotel Kuala Lumpur, Chinatown

AnCasa Hotel Kuala Lumpur, Chinatown
4.0 star property
Golden Triangle
7.6 out of 10, Good, (662 reviews)
"pleasant stay"
Australia
Uwe
The price is NT$1,641
NT$1,771 total
includes taxes & fees
Nov 4 - Nov 5
AnCasa Hotel Kuala Lumpur, Chinatown
An aerial view of a hotel with a large swimming pool, multiple lounge areas with chairs and tables, and surrounding greenery.

13. Mercure Langkawi Pantai Cenang

Mercure Langkawi Pantai Cenang
4.0 star property
Langkawi
9.0 out of 10, Wonderful, (160 reviews)
"Good breakfast Good staff Clean room"
United Kingdom
Ritika
The price is NT$3,578
NT$3,697 total
includes taxes & fees
Nov 1 - Nov 2
Mercure Langkawi Pantai Cenang
A rooftop pool with lounge chairs and a bar area, surrounded by high-rise buildings.

14. Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur
4.5 star property
Golden Triangle
9.6 out of 10, Exceptional, (369 reviews)
"Hotel was amazing, the friendliest staff in all of Malaysia. Perfect location for walking to all the sites."
United States
Gerardo
The price is NT$3,812
NT$4,197 total
includes taxes & fees
Nov 11 - Nov 12
Hyatt Centric City Centre Kuala Lumpur
A rooftop infinity pool with lounge chairs, a city skyline view, and a modern tower structure.

15. THE FACE Style Hotel

THE FACE Style Hotel
4.0 star property
Golden Triangle
8.6 out of 10, Excellent, (116 reviews)
"Excellent service and outstanding customer service"
United Kingdom
Ahmed Abdallah
The price is NT$2,164
NT$2,417 total
includes taxes & fees
Nov 1 - Nov 2
THE FACE Style Hotel
A modern indoor swimming pool with a view of the cityscape at dusk.

16. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (299 reviews)
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Singapore
Wai Leong
The price is NT$2,655
NT$2,947 total
includes taxes & fees
Oct 29 - Oct 30
Fraser Place Puteri Harbour
A rooftop lounge with a cushioned seating area, a small table with candles, and a view of the cityscape.

17. Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,001 reviews)
"It was a very pleasant stay. The hotel was accessible to the attractions around KLCC. Very clean and cozy. Bar overlooking the towers and skyline was stunning. More importantly the staff were friendly and very helpful. I look forward to coming back."
Canada
Joshua
The price is NT$2,751
NT$3,051 total
includes taxes & fees
Nov 2 - Nov 3
Impiana KLCC Hotel
A hotel with a large outdoor pool surrounded by palm trees and a sunset sky.

18. Sunway Resort Hotel

Sunway Resort Hotel
4.5 star property
Bandar Sunway
8.6 out of 10, Excellent, (1,000 reviews)
"Room ok location good"
Australia
Glenn
The price is NT$4,828
NT$5,270 total
includes taxes & fees
Nov 11 - Nov 12
Sunway Resort Hotel
A modern hotel with a rooftop infinity pool overlooking a city skyline.

19. Four Points by Sheraton Kuala Lumpur, Chinatown

Four Points by Sheraton Kuala Lumpur, Chinatown
4.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (694 reviews)
"Great stay! Thanks!"
Canada
Bayasgalan
The price is NT$2,851
NT$3,159 total
includes taxes & fees
Nov 11 - Nov 12
Four Points by Sheraton Kuala Lumpur, Chinatown
A modern lobby with glass partitions, black cushioned seating, and hanging pendant lights.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
4.0 star property
Golden Triangle
8.8 out of 10, Excellent, (392 reviews)
"Enjoy the stay. Hotel is clean and well-maintained! Love the pool at roof top with the beautiful view!"
United States
Wing
The price is NT$1,826
NT$1,972 total
includes taxes & fees
Nov 11 - Nov 12
Santa Grand Signature Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Peninsular Malaysia.
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur
The price is NT$3,177 per night from Nov 2 to Nov 3
NT$3,177
NT$3,511 total
Nov 2 - Nov 3
includes taxes & fees
9.2/10 Wonderful! (233 reviews)
Still don't see what you're looking for?
See all properties in Peninsular Malaysia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Peninsular Malaysia

Gourmet restaurants, shopping, and popular sights from Johor Bahru City Square to Cenang Beach—explore Peninsular Malaysia, a family-friendly destination also known for its gardens.

See all hotels in Peninsular Malaysia
The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Top Peninsular Malaysia Hotel Reviews

Star Suites KLCC

Star Suites KLCC

10/10 Excellent
"This hotel proved to be a great choice for Kuala Lumpur hotel. Room was very spacious modern and clean. It was also very safe and quiet at night. Pool was great for someone who wanted to swim laps. Gym was very good but could have had a few more weight options."
Patrick 3-night trip
Posted 3 hours ago
Star Suites KLCC