Compare and book 4 Star 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

Top Johor Bahru 4 Star Hotels

Reception
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4.0 star property
Central District
9.2 out of 10, Wonderful, (1001)
"Breakfast was delicious"
Japan
TAKASHI
The price is 2.295.852 ₫
2.543.294 ₫ total
includes taxes & fees
16 Nov - 17 Nov
Capri by Fraser Johor Bahru
Premier Apartment, 2 Bedrooms, Private Pool (Check in at D'Esplanade Residence) | Living area | LCD TV
KSL Hotel & Resort

KSL Hotel & Resort

4.0 star property
Central District
7.6 out of 10, Good, (1001)
"Goo"
United Kingdom
Sim
The price is 1.641.581 ₫
1.836.681 ₫ total
includes taxes & fees
16 Nov - 17 Nov
KSL Hotel & Resort
Children’s activities
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4.0 star property
Nusajaya
8.4 out of 10, Very good, (1001)
"Spacious room, friendly staff and activity available at lobby."
Malaysia
Kelly
The price is 4.960.173 ₫
5.420.761 ₫ total
includes taxes & fees
16 Nov - 17 Nov
LEGOLAND Malaysia Resort
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers
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, (679)
"Enjoyed our one night staycation, hotel was conveniently located near to train station yet quiet as it has separate entrance from shopping malls. "
Singapore
Sian May
The price is 1.945.097 ₫
2.374.549 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Johor Bahru City Centre by IHG
Reception
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (345)
"Very friendly staffs, spacious room and superb location. Had an excellent first stay!"
Singapore
Lynn
The price is 2.525.437 ₫
2.791.246 ₫ total
includes taxes & fees
3 Dec - 4 Dec
Hyatt Place Johor Bahru Paradigm Mall
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
Central District
9.0 out of 10, Wonderful, (1000)
"Everything is great! From room condition to customer service. Highly recommended "
Singapore
Fengling
The price is 2.110.908 ₫
2.554.646 ₫ total
includes taxes & fees
20 Nov - 21 Nov
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1000)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is 3.061.136 ₫
3.369.801 ₫ total
includes taxes & fees
23 Nov - 24 Nov
Renaissance Johor Bahru Hotel
Outdoor pool, pool loungers
Impiana Hotel Senai

Impiana Hotel Senai

4.0 star property
Senai
8.2 out of 10, Very good, (186)
"Disappointed that Hotel WiFi not working at all during the stay"
Singapore
Anonymous traveller
Impiana Hotel Senai
Outdoor pool, open 9:00 AM to 6:00 PM, pool loungers
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, (64)
"Clean room/ staff/ Shops nearby"
Singapore
Soe Moe
The price is 1.534.771 ₫
1.721.327 ₫ total
includes taxes & fees
30 Nov - 1 Dec
R&F Princess Cove by FUJU & 5mins to ClQ
Lobby
Sheraton Johor Bahru

Sheraton Johor Bahru

4.0 star property
Central District
7.8 out of 10, Good, (6)
"The room is spacious and clean and is walkable to the SKS mall."
Singapore
Yew Meng
The price is 4.145.288 ₫
4.540.685 ₫ total
includes taxes & fees
16 Nov - 17 Nov
Sheraton Johor Bahru
Exterior
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

4.0 star property
Central District
8.6 out of 10, Excellent, (413)
"1st time stay in the hotel. Good location, breakfast was simple and nice. Front-desk and staff at breakfast were pleasant. Thing to be improve toilet accessory like bidet, shower tap etc were loss and need to be tighten. Other than the toilet every about this is good."
Singapore
ZAINAH
The price is 1.477.444 ₫
1.659.390 ₫ total
includes taxes & fees
16 Nov - 17 Nov
Shama Suasana Johor Bahru
Pub
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4.0 star property
Central District
6.6 out of 10, (867)
"High floor, spacious room with nice sea view, breakfast is good with many choices, value for money."
Singapore
SOON SAN
Berjaya Waterfront Hotel
Free daily buffet breakfast
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, (286)
"Breakfast can be better, tv program need more choices, other then that all is good. Friendly and nice staff."
Singapore
Ng
The price is 1.245.033 ₫
1.656.724 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Holiday Inn Express & Suites Johor Bahru by IHG
2 outdoor pools, pool loungers
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
Nusajaya
7.8 out of 10, Good, (289)
"Good room. "
Singapore
Michael
The price is 1.818.730 ₫
2.028.002 ₫ total
includes taxes & fees
29 Nov - 30 Nov
Ramada by Wyndham Meridin Johor Bahru
Front of property
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4.0 star property
Nusajaya
8.8 out of 10, Excellent, (279)
"Liked the room, especially the kitchen! But the sound from traffic (especially motorcycles) kept me up well past midnight. Room would be much better if there was more sound proofing insulation on the balcony door. "
United States
Thomas
Fraser Place Puteri Harbour
Interior
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, (1000)
"Located right beside KSL shopping centre. Lots of eateries around. "
Singapore
shien peow
Holiday Villa Johor Bahru City Centre
Outdoor pool
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4.0 star property
Central District
7.6 out of 10, Good, (1000)
"The view was decent but the amenities in the environs is the best selling point. It is located amongst the local food stalls, where you get to eat nostalgic tasty & affordable food like curry fish head, rojak, steamed herbal soup etc. "
Singapore
Yick Ming
The price is 1.684.880 ₫
1.883.518 ₫ total
includes taxes & fees
19 Nov - 20 Nov
Grand Paragon Hotel Johor Bahru
Exterior
R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB

4.0 star property
Central District
8.8 out of 10, Excellent, (83)
"Toilets were slightly old and dirty, but room was spacious and comfortable"
Singapore
Derek
R&F Princess Cove JB By SaffronCasa JB
Minibar, desk, soundproofing, iron/ironing board
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4.0 star property
Nusajaya
8.2 out of 10, Very good, (778)
"been going to this hotel for a personal retreat, quiet and very quaint "
Singapore
Mohamed
The price is 2.114.097 ₫
2.346.998 ₫ total
includes taxes & fees
16 Nov - 17 Nov
Somerset Medini Iskandar Puteri
Indoor pool, 2 outdoor pools
Pulai Springs Resort

Pulai Springs Resort

4.0 star property
Johor Bahru
7.6 out of 10, Good, (541)
"Nice place to stay if you have business around the area. The nearest attractions are 30 mins drive from the hotel. "
Singapore
Muhammad
The price is 3.297.863 ₫
3.955.242 ₫ total
includes taxes & fees
2 Dec - 3 Dec
Pulai Springs Resort
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 Johor Bahru.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor
The price is 1.899.473 ₫ per night from 25 Nov to 26 Nov
1.899.473 ₫
2.305.226 ₫ total
25 Nov - 26 Nov
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
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.
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.

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.

See all hotels in Johor Bahru
Johor Bahru featuring heritage architecture and landscape views
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Johor Bahru Hotel Reviews

Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"The room is spacious and clean and is walkable to the SKS mall."
Yew Meng 1-night trip
Posted 1 month ago
Sheraton Johor Bahru

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. Travellers 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 holiday 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 1.738.070 ₫

What's the difference between 5-star and 4-star hotels in Johor Bahru?
Offering a welcoming traveller experience and upscale décor, 4-star hotels are an excellent option for your Johor Bahru break. These types of accommodation 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