Photo by Tourism Malaysia

Johor Bahru 4 Stars Hotels

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

Tonight
Dec 30 - Dec 31
Tomorrow
Dec 31 - Jan 1
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Our top choices for Johor Bahru 4-star hotels

Reception
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1007)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is ₩137,748
₩152,327 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Capri by Fraser Johor Bahru
Children's activities
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very Good, (1000)
"the location is perfect!! the room is small but it has enough space for sleep. If there is dining table, it would be perfect. Kids can play with LEGO at the hotel lobby, which is awesome."
Singapore
Hiroko
The price is ₩276,841
₩302,547 total
includes taxes & fees
Jan 11 - Jan 12, 2026
LEGOLAND Malaysia Resort
2 BR PREMIER (PRIVATE POOL B) 1K,1Q (Check in at D'Esplanade Residence) | Living area | LCD TV
KSL Hotel & Resort

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1003)
"Rooms were clean and easy accessible to mall."
Singapore
Seng Huat
The price is ₩112,714
₩125,290 total
includes taxes & fees
Jan 4 - Jan 5, 2026
KSL Hotel & Resort
Pub
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (872)
"Staffs and services are exceptionally wonderful. "
Singapore
Gowri
The price is ₩65,097
₩73,864 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Berjaya Waterfront Hotel
Reception
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (364)
"Very friendly staffs, spacious room and superb location. Had an excellent first stay!"
Singapore
Lynn
The price is ₩111,053
₩123,496 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Hyatt Place Johor Bahru Paradigm Mall
Outdoor pool, open 7:00 AM to 8:00 PM, sun loungers
Holiday Inn Johor Bahru City Centre by IHG

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, (705)
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is ₩105,714
₩129,147 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Holiday Inn Johor Bahru City Centre by IHG
Outdoor pool, open 9:00 AM to 6:00 PM, sun loungers
R&F Princess Cove by FUJU & 5mins to ClQ

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, (83)
"Staff is friendly and helpful. Good place to stay. "
Singapore
JIANLIANG
The price is ₩70,740
₩79,958 total
includes taxes & fees
Jan 5 - Jan 6, 2026
R&F Princess Cove by FUJU & 5mins to ClQ
Outdoor pool, sun loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1001)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is ₩111,765
₩135,441 total
includes taxes & fees
Jan 7 - Jan 8, 2026
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool, open 6:30 AM to 9:00 PM, free cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

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 ₩170,851
₩188,078 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Renaissance Johor Bahru Hotel
Exterior
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (416)
"Good location spacious n clean "
Singapore
Joanne
The price is ₩89,081
₩99,766 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Shama Suasana Johor Bahru
Lobby
Sheraton Johor Bahru

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.4 out of 10, Very Good, (12)
"Super friendly staff, hotel amenities were well-maintained, breakfast was good too!"
Singapore
Kimberly
The price is ₩231,360
₩253,428 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Sheraton Johor Bahru
Outdoor pool, sun loungers
Impiana Hotel Senai

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very Good, (188)
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveler
Impiana Hotel Senai
Interior
Holiday Villa Johor Bahru City Centre

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, (1003)
"super good location for food. "
Singapore
Peh
Holiday Villa Johor Bahru City Centre
Free daily buffet breakfast
Holiday Inn Express & Suites Johor Bahru by IHG

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, (297)
"Pleasant stay "
Malaysia
ariza
The price is ₩72,256
₩95,742 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Holiday Inn Express & Suites Johor Bahru by IHG
Front of property
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (282)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
Fraser Place Puteri Harbour
2 outdoor pools, sun loungers
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (296)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is ₩147,647
₩163,020 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Ramada by Wyndham Meridin Johor Bahru
Exterior
R&F Princess Cove JB By SaffronCasa JB

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, (94)
"Staff are friendly."
Singapore
Yong Chong
The price is ₩97,587
₩108,953 total
includes taxes & fees
Jan 5 - Jan 6, 2026
R&F Princess Cove JB By SaffronCasa JB
Outdoor pool
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1002)
"A convenient place to stay."
Malaysia
logenthiran
The price is ₩93,929
₩105,002 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Grand Paragon Hotel Johor Bahru
Minibar, desk, soundproofing, iron/ironing board
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very Good, (781)
"Enjoyable stay"
Singapore
Chan
The price is ₩111,053
₩123,497 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Somerset Medini Iskandar Puteri
Outdoor pool
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (704)
"Na"
Malaysia
Mohd
The price is ₩88,745
₩108,279 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Amerin Hotel Johor Bahru
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 ₩108,312 per night from Jan 6 to Jan 7
₩108,312
₩131,367 total
Jan 6 - Jan 7, 2026
includes taxes & fees
8.8/10 Excellent! (1,000 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

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

10/10 Excellent
"I m on level 15 view amazing & room is clean , all Staffs very good and courteous , breakfast good too "
Alice 1-night trip
Posted 2 days ago
Capri by Fraser 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. 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 ₩90,052

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.