Johor Bahru Hotel Guide - 4 Stars Hotels in Johor Bahru, Johor

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

Our top choices for Johor Bahru 4-star hotels

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1,002 reviews)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is Rp1.411.439
Rp1.565.646 total
includes taxes & fees
18 Jan - 19 Jan
Capri by Fraser Johor Bahru

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very good, (1,000 reviews)
"The kids are happy being there. It's all that matters. Staff were courteous and the facilities are great 😃"
Malaysia
TRACY
The price is Rp3.211.589
Rp3.509.808 total
includes taxes & fees
12 Jan - 13 Jan
LEGOLAND Malaysia Resort

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1,001 reviews)
"good location"
Japan
SHOEI
The price is Rp1.307.576
Rp1.453.474 total
includes taxes & fees
25 Jan - 26 Jan
KSL Hotel & Resort

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (873 reviews)
"Staffs and services are exceptionally wonderful. "
Singapore
Gowri
The price is Rp744.410
Rp845.255 total
includes taxes & fees
29 Jan - 30 Jan
Berjaya Waterfront Hotel

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (370 reviews)
"room was clean and spacious"
Singapore
Fion
The price is Rp1.288.306
Rp1.432.662 total
includes taxes & fees
27 Jan - 28 Jan
Hyatt Place Johor Bahru Paradigm Mall

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (708 reviews)
"Very clean, convenient location."
Singapore
GRACE
The price is Rp1.313.081
Rp1.601.232 total
includes taxes & fees
10 Feb - 11 Feb
Holiday Inn Johor Bahru City Centre by IHG

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (88 reviews)
"Staff is friendly and helpful. Good place to stay. "
Singapore
JIANLIANG
The price is Rp746.041
Rp847.016 total
includes taxes & fees
14 Jan - 15 Jan
R&F Princess Cove by FUJU & 5mins to ClQ

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,000 reviews)
"Comfy rooms and excellent staff service"
Singapore
Mohammad Ridzuwan
The price is Rp1.366.761
Rp1.654.070 total
includes taxes & fees
18 Jan - 19 Jan
DoubleTree by Hilton Hotel Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is Rp1.858.134
Rp2.048.076 total
includes taxes & fees
12 Jan - 13 Jan
Renaissance Johor Bahru Hotel

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (416 reviews)
"Good location spacious n clean "
Singapore
Joanne
The price is Rp1.025.442
Rp1.148.769 total
includes taxes & fees
12 Jan - 13 Jan
Shama Suasana Johor Bahru

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (13 reviews)
"Super friendly staff, hotel amenities were well-maintained, breakfast was good too!"
Singapore
Kimberly
The price is Rp2.683.971
Rp2.939.980 total
includes taxes & fees
13 Jan - 14 Jan
Sheraton Johor Bahru

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very good, (189 reviews)
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveller
Impiana Hotel Senai

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very good, (1,002 reviews)
"super good location for food. "
Singapore
Peh
Holiday Villa Johor Bahru City Centre

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (301 reviews)
"Pleasant stay "
Malaysia
ariza
The price is Rp801.062
Rp1.066.536 total
includes taxes & fees
3 Feb - 4 Feb
Holiday Inn Express & Suites Johor Bahru by IHG

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (284 reviews)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
Fraser Place Puteri Harbour

Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (297 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is Rp1.445.215
Rp1.602.124 total
includes taxes & fees
25 Jan - 26 Jan
Ramada by Wyndham Meridin Johor Bahru

R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB
4.0 star property
Central District
9.0 out of 10, Wonderful, (95 reviews)
"Staff are friendly."
Singapore
Yong Chong
R&F Princess Cove JB By SaffronCasa JB

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)
"A convenient place to stay."
Malaysia
logenthiran
The price is Rp1.089.651
Rp1.218.115 total
includes taxes & fees
12 Jan - 13 Jan
Grand Paragon Hotel Johor Bahru

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (781 reviews)
"Enjoyable stay"
Singapore
Chan
The price is Rp1.288.306
Rp1.432.662 total
includes taxes & fees
12 Jan - 13 Jan
Somerset Medini Iskandar Puteri

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (705 reviews)
"Breakfast menu was limited but acceptable for the price "
Singapore
Ravisankar
The price is Rp1.029.652
Rp1.256.281 total
includes taxes & fees
6 Feb - 7 Feb
Amerin Hotel Johor Bahru
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Johor Bahru.
Still don't see what you're looking for?
See all properties in Johor Bahru.
You can also use these popular filters to refine your search.
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.

Johor Bahru and related destinations

Explore Johor Bahru's vibrant heritage at the Sultan Abu Bakar Mosque and discover local treasures at Hiap Joo Bakery's famous banana cake. Dive into Malaysian culture at the bustling Bazaar Karat night market or take a short trip to Legoland theme park in Nusajaya.

Johor Bahru featuring heritage architecture and landscape views
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Johor Bahru Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
If you're seeking luxury comfort and lots of amenities on your Johor Bahru escape, check out Holiday Villa Johor Bahru City Centre. This leading 4-star hotel comes with a sauna and a steam room. KSL Hotel & Resort also gets excellent reviews from Expedia customers. A swimming pool and windsurfing are among its conveniences.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
To lock in a 4-star hotel in Johor Bahru that fits your budget, take advantage of Expedia's search and sort filters. Browse the available options during your preferred dates and use our pricing filter to set your limit. You can also list your results by the cheapest stay first.

  • Search for the lowest price from Rp1.031.305

What's the difference between 5-star and 4-star hotels in Johor Bahru?
If you choose to book a stay at a 4-star hotel in Johor Bahru, you'll typically find loads of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can enjoy excellent service and upscale surroundings. Go for a 5-star hotel and you'll have access to a few more bells and whistles — think around-the-clock concierge, on-site spas and nightly turndown services. You'll most likely get additional amenities and premium services at a 5-star stay, though both are terrific options for luxury travellers.