Default HTG hotel image

Find hotels in Melayu from $23

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 22 - Oct 23
Tomorrow
Oct 23 - Oct 24
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

Our top choices for Melayu hotels

A high-rise hotel with a curved swimming pool and a landscaped terrace.
A hotel room with a bed, a desk, a TV, and a large window with a view of a lake and buildings.
A modern kitchen with a dining area, a wooden door, and a light fixture.
A modern kitchen with white cabinets, a central island, and teal chairs.

1. UHF HOTELS & RESORTS PINETREE

UHF HOTELS & RESORTS PINETREE
Nusajaya
Singapore
Mohamed
$35 nightly
$40 total
Oct 26 - Oct 27
Total with taxes and fees
UHF HOTELS & RESORTS PINETREE
A modern building entrance with a well-lit pathway leading to the door, surrounded by landscaped areas with trees.
A poolside area with lounge chairs and a pool.
A modern restaurant with a clean, spacious interior, featuring a variety of seating arrangements and a large window offering a view of the street.
A hotel room with two beds, a large window with curtains, a headboard, and a carpeted floor.

2. V8 Hotel

V8 Hotel
Johor Bahru
Singapore
Samsiah
$44 nightly
$50 total
Nov 19 - Nov 20
Total with taxes and fees
V8 Hotel
A modern indoor swimming pool with a view of the cityscape at dusk.
A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.
A high-rise hotel with multiple floors, a prominent sign, and a waterfront view.
A balcony with wicker furniture and a view of a body of water and buildings at sunset.

3. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
$82 nightly
$92 total
Oct 29 - Oct 30
Total with taxes and fees
Fraser Place Puteri Harbour
A rooftop pool area with a view of the city skyline at sunset.
A high-rise hotel with a modern design, featuring multiple floors and a prominent entrance with illuminated signage.
A restaurant with a long dining table, multiple chairs, and a high ceiling with exposed beams and lights.
A modern hotel room with a large bed, a TV mounted on the wall, and a bedside table with a lamp.

4. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
Taman Perling
Malaysia
Mohd
$49 nightly
$55 total
Oct 30 - Oct 31
Total with taxes and fees
Amerin Hotel Johor Bahru
A modern living room with a sofa, dining table, and a fruit bowl.
A modern hotel with a rooftop swimming pool, multiple floors, and outdoor seating areas.
A wooden pedestrian bridge with metal railings, surrounded by lush greenery and modern buildings.
A high-rise building with multiple balconies, a covered walkway, and a pool area.

5. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
United States
Vi Boi
$71 nightly
$79 total
Oct 25 - Oct 26
Total with taxes and fees
Somerset Medini Iskandar Puteri
A modern hotel pool area with a clear blue pool, outdoor seating, and a view of the ocean at sunset.
A modern hotel lobby with a reception desk, seating area, and a large window offering a view of the cityscape.
A modern hotel with a prominent sign, multiple floors, and a covered entrance area.
A modern hotel room with a large bed, a TV mounted on the wall, a city view, and a small bedside table with a phone.

6. Sunway Hotel Big Box

Sunway Hotel Big Box
Nusajaya
Singapore
kai zhong
$67 nightly
$75 total
Nov 3 - Nov 4
Total with taxes and fees
Sunway Hotel Big Box
A modern hotel room with a glass-enclosed shower, a large bed, a bedside table, and a nightstand with a lamp.
A hotel with a sign reading "THE LEVERAGE" and multiple cars parked in front.
A laptop on a wooden desk in a modern office setting with marble walls and a sign indicating an internet corner.
A modern hotel lobby with large windows, colorful chairs, and a clean, tiled floor.

7. The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai
Johor Bahru
Singapore
CHEE KAI
$37 nightly
$42 total
Nov 22 - Nov 23
Total with taxes and fees
The Leverage Business Hotel Skudai
A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.
A spacious lobby with a modern design, featuring a large sofa, chairs, and a flat-screen TV mounted on the wall.
A modern building with a curved facade and multiple floors, featuring a clear sky in the background.
A spacious lobby with modern furnishings, including sofas and chairs, and a large window providing a view of the outside.

8. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
Nusajaya
Singapore
Martin
$68 nightly
$73 total
Oct 24 - Oct 25
Total with taxes and fees
Ramada by Wyndham Meridin Johor Bahru
A modern hotel room with a large window, a dining area, a living space, and a bathroom.
A hotel room with a bed, a sofa, a small table, and a chair. There is a large window with curtains, and a painting on the wall.
A high-rise building with a modern architectural design, featuring multiple balconies and a prominent 'OZOO' sign.
A gym with exercise equipment, large windows, and a view of the outdoors.

9. OZO Medini Malaysia

OZO Medini Malaysia
Nusajaya
Singapore
Glen
$55 nightly
$62 total
Oct 25 - Oct 26
Total with taxes and fees
OZO Medini Malaysia
A modern bar area with a curved counter, bar stools, and a kitchen area with a brick wall and greenery.
A modern hotel room with a large bathroom, a flat-screen TV, a dining area, and a bed.
A buffet area with various food and drink dispensers, including cereal, fresh milk, and juices.
A multi-story hotel with a prominent "ibis Suites" sign, featuring a modern architectural design with a flat facade and numerous windows.

10. ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri
Gelang Patah
Singapore
Emiko
$50 nightly
$56 total
Oct 27 - Oct 28
Total with taxes and fees
ibis Styles Johor Iskandar Puteri
A modern hotel lobby with a reception desk, seating area, and a vertical garden wall.
An outdoor café with wooden tables and benches, a glass enclosure with plants, and a view of the sky.
A hotel room with two beds, a wooden floor, a bedside table, a nightstand, a wall-mounted shelf, and a wall with framed artwork.
A room with a bunk bed, a desk, and a mirror.

11. Bzz Hotel

Bzz Hotel
Sekudai
Malaysia
Ameir
$28 nightly
$30 total
Oct 25 - Oct 26
Total with taxes and fees
Bzz Hotel
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.
A covered outdoor seating area with wicker furniture and blue cushions, surrounded by greenery and a glass ceiling.
A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.
A modern hotel room with a large window, a sofa, two single beds, a small table, and a nightstand with a lamp.

12. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
$80 nightly
$89 total
Nov 9 - Nov 10
Total with taxes and fees
Hyatt Place Johor Bahru Paradigm Mall
A modern hotel room with a leather sofa, a bed with white linens, a small desk with a chair, and a television on the wall.
The Van Gogh Hotel with a modern facade, illuminated by horizontal neon lights.
A modern hotel room with a leather sofa, a small round table with a candle, and a neatly made bed with pillows and a tray.
A hotel lobby with a reception desk, seating area, and a television screen.

13. Avantgarde Hotel

Avantgarde Hotel
Sekudai
Singapore
Bernard
$31 nightly
$36 total
Nov 19 - Nov 20
Total with taxes and fees
Avantgarde Hotel
A modern hotel lobby with a central bar area, seating arrangements, and large windows providing natural light.
A hotel lobby with a polished floor, a reception desk, and a wall-mounted elevator control panel.
A modern hotel lobby with a reception desk, seating area, and a large mirror.
A modern hotel with a prominent 'Impiña' sign, large glass windows, and a spacious entrance area.

14. Impiana Hotel Senai

Impiana Hotel Senai
Senai
Singapore
Nurmala
$74 nightly
$80 total
Oct 30 - Oct 31
Total with taxes and fees
Impiana Hotel Senai
A hotel lobby with a marble wall, an elevator, a floral arrangement, and a patterned wall.
A modern hotel lobby with leather sofas, a coffee table, a reception desk, and a decorative wall.
A modern hotel entrance with a glass facade, a red carpet, and two flags.
A hotel room with two beds, a desk, and a small table.

15. Eight Days Boutique Hotel

Eight Days Boutique Hotel
Kempas
Singapore
DEON
$29 nightly
$34 total
Oct 24 - Oct 25
Total with taxes and fees
Eight Days Boutique Hotel
A hotel room with a bed, a flat-screen TV mounted on the wall, a window with curtains, and a neatly made bed with towels.
A restaurant with a modern interior, featuring black chairs and tables, a long counter with a display of food items, and large windows providing natural light.
A hotel room with a bed, a desk, a chair, a sofa, and a TV.
A walk-in closet with hanging space and shelves.

16. Kingston Hotel 16 Legoland Johor Bahru

Kingston Hotel 16 Legoland Johor Bahru
Gelang Patah
$48 nightly
$55 total
Oct 29 - Oct 30
Total with taxes and fees
Kingston Hotel 16 Legoland Johor Bahru
A bar area with a marble wall, wooden flooring, and a sign that reads "LEQUA CAFE".
A reception desk with a wooden wall background, a neon sign, and a potted plant.
A multi-story hotel with a modern design, featuring large windows and a prominent sign.
An elevator with a digital display, wooden paneling, and a coffee machine.

17. Mood Hotel

Mood Hotel
Sekudai
Singapore
Ivan
$36 nightly
$39 total
Oct 26 - Oct 27
Total with taxes and fees
Mood Hotel
A swimming pool with clear blue water, surrounded by palm trees and a building with a red roof.
A multi-story hotel with a modern architectural design, featuring a central courtyard and a well-lit entrance.
A spacious lobby with high ceilings, large wooden columns, a central chandelier, and a staircase leading to upper levels.
A hot spring area with two people, one sitting and one standing, surrounded by large windows and a stone structure.

18. Pulai Springs Resort

Pulai Springs Resort
Johor Bahru
Australia
Ayman
$67 nightly
$67 total
Oct 25 - Oct 26
Total with taxes and fees
Pulai Springs Resort
A modern hotel reception area with a curved reception desk, a digital display, and a seating area with a view of the outdoors.
A hotel with a sign reading "Natura Hotel" and a parking lot with several cars.
A modern living room with a sofa, armchair, and coffee table, large windows with a view of the street, and a floor lamp.
A modern interior with a geometric white structure, green artificial grass, and wooden planters with flowers.

19. Natura Hotel

Natura Hotel
Gelang Patah
Singapore
Marjorie
$36 nightly
$39 total
Oct 26 - Oct 27
Total with taxes and fees
Natura Hotel
A reception area with a red bench, a floral arrangement, and a sign reading "New Dawn Hotel".
A wooden staircase with black railings and a light fixture on the wall.
A hotel room with a bed, a desk, a chair, a sink, and a window with curtains.
A modern living room with a sofa, a TV mounted on the wall, a small wooden table, and a chair.

20. New Dawn Hotel

New Dawn Hotel
Pontian
Singapore
hiroyoshi
$19 nightly
$23 total
Nov 2 - Nov 3
Total with taxes and fees
New Dawn Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Melayu Hotel Reviews

St. Giles Southkey

St. Giles Southkey

8/10 Good
"Great hotel location linked to the Mid Valley Shopping Mall!"
Kia Meng 1-night trip
Posted 2 days ago
St. Giles Southkey
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."
Khee Siong 3-night trip
Posted 3 days ago
Holiday Inn Johor Bahru City Centre by IHG
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

10/10 Excellent
"Enjoyed our stay at Hyatt Place JB! The location is really convenient as it’s right above Paradigm Mall, with plenty of shopping and food options just downstairs. Overall, a nice and comfortable stay. Would be happy to stay here again."
HongLiang 1-night trip
Posted 4 days ago
Hyatt Place Johor Bahru Paradigm Mall
Atelier Hotel Johor Bahru

Atelier Hotel Johor Bahru

10/10 Excellent
"Just note that there is no fridge in the room."
Firdaus 1-night trip
Posted 6 days ago
Atelier Hotel Johor Bahru
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

8/10 Good
"Clean room 👍👍👍👍👍 Staff friendly👍👍👍👍👍 Shop nearby 👍👍👍👍👍"
Jaime 2-night trip
Posted 9 days ago
Space Residency by A----Walk 100m to KSL
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good
"Staff helpful and friendly. 29th floor lounge evening tea session will be nice if can make available fried rice/noddle and choice of hot soup."
Yew Khiam 1-night trip
Posted 10 days ago
DoubleTree by Hilton Hotel Johor Bahru
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"The gym was extraordinary"
Francesc 2-night trip
Posted 11 days ago
Sheraton Johor Bahru
1975 Avenue & Hotel

1975 Avenue & Hotel

10/10 Excellent
"."
CHEEN CHERN 2-night trip
Posted 11 days ago
1975 Avenue & Hotel
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Excellent location near to KSL and street shops, restaurants. Overall a good stay experience."
LIM SOH 1-night trip
Posted 3 weeks ago
Novotel Johor Bahru City Centre

More cheap stays in Melayu

T Hotel

T Hotel

No. 89 - 91, Jalan Bestari 1/5 Johor Bahru Johor
$19 nightly
$23 total
Nov 22 - Nov 23
Total with taxes and fees
T Hotel
T Hotel Johor Bahru

T Hotel Johor Bahru

94, Jalan Wong Ah Fook Johor Bahru Johor
$25 nightly
$29 total
Nov 21 - Nov 22
Total with taxes and fees
4.8/10 (90 reviews)
T Hotel Johor Bahru
UHF HOTELS & RESORTS PINETREE

UHF HOTELS & RESORTS PINETREE

Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
$35 nightly
$40 total
Oct 26 - Oct 27
Total with taxes and fees
UHF HOTELS & RESORTS PINETREE
Atelier Hotel Abiad Johor Bahru

Atelier Hotel Abiad Johor Bahru

22 Jalan Abiad 1 Johor Bahru Johor Darul Ta'zim
$37 nightly
$43 total
Nov 5 - Nov 6
Total with taxes and fees
8.4/10 Very Good! (5 reviews)
Atelier Hotel Abiad Johor Bahru
NB HOTEL

NB HOTEL

64 Jalan Susur Idaman Johor Bahru Johor
$40 nightly
$46 total
Oct 29 - Oct 30
Total with taxes and fees
NB HOTEL
Elmark Hotel Johor

Elmark Hotel Johor

2 Jalan Bayu Puteri 2/10 Johor Bahru
Get ratesElmark Hotel Johor

Frequently asked questions

Where is the best place to stay in Melayu?
St. Giles Southkey, located 13.9 mi (22.4 km) from the heart of Melayu, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Capri by Fraser Johor Bahru and Atelier Hotel Johor Bahru. See all available top hotels, or vacation rentals in Melayu.
What are some of the best vacation rentals that Melayu has to offer?
The Six Residences at JB Sentosa: This vacation home rental outside of Melayu offers a garden, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and kitchenware. See all vacation rentals in Melayu.
If I need to cancel my hotel reservation in Melayu, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable if you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Melayu.
Where can I learn more about changing or cancelling my trip to Melayu?
To access more information about picking new dates or cancelling your trip to Melayu, go to https://www.expedia.com/service/.
What is staying in Melayu like?
Travelers to Melayu will find plenty to explore and enjoy. A top sight in the area is Johor Bahru City Square. There are 1225 hotels and other accommodations in the surrounding area. Find out more about Melayu.
What are the top places to visit in Melayu?
Johor Bahru City Square is a notable place to visit in the area. You'll also find Eco Botanic at EcoWorld Gallery and LEGOLAND® Malaysia in the area. Check out what more to see and do in Expedia's Melayu guide.
What's the weather like in Melayu?
The hottest months are usually May and April with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The snowiest months in Melayu are March, January, December, and February, with each month seeing an average of 60 inches of snowfall.

Explore a world of travel with Expedia