4-Star Hotels in Johor, Malaysia
Enter your dates for the latest hotel rates and availability.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+Top 4-Star Hotels - Johor
Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
55
Hotels in Johor Bahru
No. 3 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Children's Pool, Meeting Room
Very Good
5164 reviews
8.9/10
1 night
From €95
99+
Hotels in Johor Bahru
Featured facilities: Swimming Pool, Full-Service Spa, Children's Playground
Amazing
3049 reviews
9.5/10
1 night
From €35
71
Hotel near Tampoi,Sekudai
No. 9 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Meeting Room, Café
Great
1984 reviews
9.2/10
1 night
From €88
77
Hotel near City Center of Johor Bahru,Johor Bahru
No. 4 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Spa, Children's Pool
Very Good
3302 reviews
8.8/10
1 night
From €56
99+
Hotel near City Center of Johor Bahru,Johor Bahru
No. 1 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Shuttle Bus Service, Business Center
Great
2449 reviews
9.1/10
1 night
From €67
99+
Hotel near City Center of Johor Bahru,Johor Bahru
Featured facilities: Swimming Pool, Children's Playground, Fitness Room
Very Good
1258 reviews
8.0/10
1 night
From €25
55
Hotel near Legoland Theme Park,Iskandar Puteri
No. 12 of 4-Star Select Hotels in Malaysia
Featured facilities: Swimming Pool, Airport Drop-Off Service, Business Center
Great
2032 reviews
9.0/10
1 night
From €62
99+
Hotels in Johor Bahru
Comfortable Stay | R&F Princess Cove Phase 2
Nestled in the heart of Johor Bahru, this entire apartment features a simple‑and‑refreshing interior. The residence is well‑equipped with amenities, including an outdoor swimming pool and gym open 24‑hour for you to unwind in your spare time. Complimentary high‑speed Wi‑Fi is available throughout the unit. Self‑check‑in and self‑check‑out are supported for maximum travel flexibility.
Amenities & Facilities
The compound features a children’s playground and leisure activity room. Free on‑site parking is provided within the gated community, ideal for guests travelling by car.
Prime Location
Close to the Singapore customs checkpoint, within walking distance to CIQ. A wide variety of shopping malls and restaurants are situated nearby, offering abundant dining and entertainment options.
Property Details
This apartment boasts direct views over the garden and swimming pool. Air‑conditioning is installed in every room. It comes with one separate bedroom and a private bathroom equipped with a shower and hair‑dryer. The kitchen is fitted with a refrigerator and cooking stove. The spacious living room is furnished with a smart TV and washing machine.
Outstanding
3 reviews
10/10
1 night
From €31
76
Hotel near City Center of Johor Bahru,Johor Bahru
No. 8 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Meeting Room, Fitness Room
Great
461 reviews
9.0/10
1 night
From €82
99+
Hotels in Johor Bahru
No. 6 of 4-Star Select Hotels in Johor Bahru
Featured facilities: Swimming Pool, Children's Pool, Airport Drop-Off Service
Very Good
1591 reviews
8.8/10
1 night
From €86
Travelers Reviews of Johor Hotels
See all
DoubleTree by Hilton Johor Bahru
9.2/10
Great
Posted on Sep 1, 2026|King Room
Fareen NatraOur overall stay was great! The breakfast spread was impressive, with a wide variety of delicious food, and we really enjoyed the warm hospitality from all the staff.
I had requested a little complimentary surprise for my husband’s belated birthday and our upcoming wedding anniversary, and to our surprise, they prepared two cakes for us! Such a sweet and thoughtful gesture that made our stay even more special. We truly felt pampered throughout our stay. Thank you, DoubleTree Johor Bahru! ❤️
Price per night from:€63
Paradigm Residence by RR JBcity
8.4/10
Very Good
Posted on Aug 17, 2026|Two-Bedroom Apartment 3
Guest UserOverall, this was an above average apartment stay. Lots of amenities in the apartment, including a washing machine, cooker and full size fridge. The biggest advantage is definitely the location — the apartment is situated directly above Paradigm Mall, making it extremely convenient for shopping, dining and getting around without having to travel far.
The stay itself was comfortable enough, but there were a couple of issues worth highlighting. Firstly, we received an unauthorised SMS that appeared to be related to our booking, and we nearly fell victim to a scam. Guests should be especially cautious about responding to suspicious messages or making payments outside the official booking platform.
Secondly, although the apartment can accommodate up to 7 guests, we were provided with only one access key card. This was quite inconvenient, especially for a larger group where people may have different schedules and need to come and go independently.
Overall, the stay was satisfactory and the excellent mall location was a major plus, but better security awareness and providing sufficient key cards for the number of guests would significantly improve the experience.
Price per night from:€39
Macrolink Medini Theme Suite by Nest Home - Near Legoland
8.8/10
Very Good
Posted on Sep 6, 2026|Four-Bedrooms Apartment With Mickey Mouse Slide & Ball Pool
Guest UserExcellent! The kids had a blast. It was very clean, the air conditioning was super cold, and the house was huge with plenty of rooms and space. Plus, it's less than a 5-minute drive to Legoland.
Price per night from:€20
Hotel Granada Johor Bahru
8.0/10
Very Good
Posted on May 28, 2026|Deluxe Queen Room
Guest UserHotel 4 star, big and clean. Service is good. Breakfast many choices. McDonald's next to hotel. Opposite Aeon Bukit Indah....
Price per night from:€53
St. Giles Southkey
8.9/10
Very Good
Posted on Oct 2, 2026|Urban King Room
Fina-chanAffordable hotel with a spacious room that's able to accommodate an extra bed (at an additional cost of 151.20 RM). Room rates are inclusive of complimentary breakfast for 2 adults. You can add-on at the counter for kids above 6 years old. Hotel is located directly above Mid Valley mall which is very accessible from the hotel. Front desk was fast with our check-in and room service was helpful in setting up the extra bed for us. Highly recommended for short family stays over the weekends!
Price per night from:€95
Dao by Dorsett Puteri Cove
8.6/10
Very Good
Posted on Sep 3, 2026|Studio
Juin SWent there for birthday celebrations
And they make a simple birthday cake by towels n balloons , simple and nice
Everything is NEW and water pressure is good, bath tub is deep and fit body well.
Bath robes material soft and like teddy bear furry 🤣🤣
Coffee machines and washing machines work well, even provide detergent.
SOME improvement make it more perfect:
1) kitchen towel might need to ready for light cooking
2) pet friendly lift is slightly smelly, lift running in noise
Price per night from:€70
Ramada by Wyndham Meridin Johor Bahru
7.6/10
Good
Posted on Jul 12, 2026
Guest UserFrom the pov of other guests it's a very vary bad hotel. Intercom wasn't working, internet wasn't working and DRILLING INTENTIONALLY DONE with plans of disturbing me. All this was infact not done by hotel management but they were helplessly cooperating in all the mess. Shows hotel is not actually under the control of management but somebody else. BUT I ENJOYED THE STAY. ALL I WANT IS EVIDENCE FOR JOINT CONSPIRACY AND I GOT WHAT I WANTED. in every place I visit drilling happens which proves every single human being is leading life for name sake following somebody else's instruction and not leading their own life. Only by posting these videos in youtube I can make the world understand this.
Price per night from:€47
R&F Seine Region BY ANJU
8.9/10
Very Good
Posted on Jun 11, 2026
Anonymous UserWe checked out earlier supposed to be we will checked out this afternoon but we already checked out last night. We cannot take it so many cockroaches and I report it and send the photo but there’s no action. Very disappointing additional on that the toilet really stinks like the urine smell. I can say they never clean the toilet properly cos the sink also have stain.
Price per night from:€19
Four Points by Sheraton Desaru
8.7/10
Very Good
Posted on Aug 10, 2026|Deluxe King Room, Deluxe Guest Room, 1 King, Balcony
Rickyzaimama
This has to be the worst Four Points by Sheraton I've ever stayed at 😅. The decor is on par with a 200-300 RMB budget hotel in China; only the lobby and corridors look somewhat decent. The soundproofing is abysmal. You can feel the floor vibrating when kids run and jump upstairs... and the constant hum of the air conditioning unit kept me awake all night. The hygiene was terrible; there were crumbs on the floor, and I even found a balloon left by a previous guest when I lay on the bed... The trash can in the bathroom was also very dirty... My first task after checking in was to clean the room with sanitary wipes. The only redeeming quality is its proximity to a supermarket, which was convenient for buying things.
Price per night from:€64
Blue Horizon suites by Forest city
9.0/10
Great
Posted on Sep 13, 2026|Blue Horizon Suite
Anonymous UserChecked into Blue Horizon Suites for 1 night - a clean and neat 2r2b, 1 living and dining, full kitchen facilities with electric kettle, microwave, fridge with freezer, washing machine (pls bring your own laundry detergent), dish washing liquid x 2 which is opposite each other on 15th floor of Block H Antaraxia 4, facing the sea.The front desk is located at Level 11 of the same block. Breakfast was delivered to our room at 8am, chocolate drink, hard boiled egg and tuna sandwich. If we would like to upgrade breakfast to buffet at Marina Hotel will be rm40 per adult. Free buggy service to Marina hotel to use their gym room. The front desk was very helpful, answering all queries and registering our car via whatapp. Thai restaurant near to Marina Hotel was good. Fresh seafood at Gelang Patah Pendekar Laut where we bought the seafood rm60 and pay the cafe to cook for us rm116 for 6 pax.
Price per night from:€34
Frequently Asked Questions
How do I book a hotel on Trip.com?
To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.
How do I get hotel deals on Trip.com?
There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.
Where can I find hotel deals on Trip.com?
Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.
How can I get lower prices for hotels?
Sometimes booking hotels midweek is cheaper, but it also depends on the season.
How many hotels are listed on Trip.com?
You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!
Can I cancel or change my hotel bookings on Trip.com?
It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.
How do I contact Trip.com customer support?
You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.
Property Information for Tourists
| Total properties | 380 |
|---|---|
| Number of reviews | 53,397 |
| Highest price | €1,169 |
| Lowest price | €28 |
| Weekend Avg. Price | €208 |
| Weekday Avg. Price | €165 |