Johor Bahru 4 Stars Hotels

  • 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.0 out of 10, Wonderful, (1,000 reviews)
"The reception was friendly and helpful. Room was spacious and clean. Close to shopping mall and Checkpoint to Singapore. Good location. "
Australia
Cindy
The price is P5,787
P6,399 total
includes taxes & fees
Feb 22 - Feb 23
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)
"2nd time staying here. Environment good, staff very nice, food are nice, amenities surround are excellent."
Malaysia
Abu Azmi
The price is P11,576
P12,651 total
includes taxes & fees
Feb 24 - Feb 25
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 place to stay in as family. We enjoyed"
Singapore
Biju Mathew
The price is P4,713
P5,239 total
includes taxes & fees
Feb 15 - Feb 16
KSL Hotel & Resort

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (875 reviews)
"Room was nice and very clean."
Singapore
Samsiah
The price is P2,677
P3,040 total
includes taxes & fees
Feb 13 - Feb 14
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, (385 reviews)
"Room is good, hotel staff very nice and helpful "
United States
Hsiujou
The price is P4,956
P5,502 total
includes taxes & fees
Feb 24 - Feb 25
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, (716 reviews)
"Room is good, location is good"
Singapore
Teck Khoon
The price is P5,358
P6,514 total
includes taxes & fees
Feb 23 - Feb 24
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, (100 reviews)
"Staff is friendly and helpful. Good place to stay. "
Singapore
JIANLIANG
The price is P3,066
P3,460 total
includes taxes & fees
Mar 9 - Mar 10
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,003 reviews)
"Great hotel, fantastic rooms and nice breakfast. Restaurant is on the very expensive side for JB"
Australia
Robert
The price is P4,793
P5,804 total
includes taxes & fees
Mar 1 - Mar 2
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,000 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is P6,698
P7,382 total
includes taxes & fees
Feb 22 - Feb 23
Renaissance Johor Bahru Hotel

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (420 reviews)
"Staff were helpful, freindly and accomadating"
Australia
Andrew
The price is P3,491
P3,919 total
includes taxes & fees
Feb 22 - Feb 23
Shama Suasana Johor Bahru

Sheraton Johor Bahru

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

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very Good, (191 reviews)
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveler
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,001 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, (304 reviews)
"Pleasant stay "
Malaysia
ariza
The price is P2,664
P3,579 total
includes taxes & fees
Mar 2 - Mar 3
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, (298 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is P5,209
P5,775 total
includes taxes & fees
Feb 13 - Feb 14
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, (96 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,000 reviews)
"Stayed in this hotel before. Value for money, clean"
Singapore
HWA HWEE
The price is P3,928
P4,391 total
includes taxes & fees
Feb 19 - Feb 20
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 P5,001
P5,550 total
includes taxes & fees
Feb 13 - Feb 14
Somerset Medini Iskandar Puteri

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (706 reviews)
"Breakfast menu was limited but acceptable for the price "
Singapore
Ravisankar
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?
Holiday Villa Johor Bahru City Centre is a 4-star hotel in Johor Bahru that's popular among Expedia customers. Room service and a steam room are a couple of its amenities. Travelers also recommend KSL Hotel & Resort. From a sauna to beauty services, it features conveniences that cater to all aspects of your enjoyment and relaxation.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
We can help you easily find the perfect 4-star hotel for your vacation in Johor Bahru. Use our handy filter tool to tailor your search by things like budget, amenities and property star rating and get access to unbeatable deals in a few clicks.

  • Search for the lowest price from P3,163

What's the difference between 5-star and 4-star hotels in Johor Bahru?
Offering a welcoming traveler experience and upscale décor, 4-star hotels are an excellent option for your Johor Bahru break. These types of accommodations generally come with lots of useful amenities that make it a breeze to kick back and relax — think complimentary bathrobes, pools and restaurants. Or get a taste of the high life at a 5-star hotel designed to pamper with luxury perks and amenities. 24-hour front desk, oversized bathrooms and gourmet dining are typically featured at these swanky retreats.

Explore a world of travel with Expedia