Melayu Hotels from €21 - Fully Refundable Options

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

Go beyond your typical stay in Melayu

Apartment

Apart hotel

Villa

Pool

Spa

Hot tub

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melayu hotels

A high-rise hotel with a curved swimming pool and a landscaped terrace.

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.

A hotel room with a bed, a desk, a TV, and a large window with a view of a lake and buildings.

1. UHF HOTELS & RESORTS PINETREE

Nusajaya

Mohamed

€39

includes taxes & fees

25 Oct - 26 Oct

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 modern living room with a flat-screen TV, a sofa, a coffee table, and a kitchen area with red bar stools.

A restaurant with a long dining table, multiple chairs, and a high ceiling with exposed beams and lights.

2. Amerin Hotel Johor Bahru

Taman Perling

Mohd

€50

includes taxes & fees

20 Nov - 21 Nov

A modern indoor swimming pool with a view of the cityscape at dusk.

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.

A hotel room with a large bed, a small table, a chair, and a view of a cityscape and river.

3. Fraser Place Puteri Harbour

Nusajaya

Wai Leong

€89

includes taxes & fees

25 Oct - 26 Oct

A modern building entrance with a well-lit pathway leading to the door, surrounded by landscaped areas with trees.

A modern hotel lobby with a spacious seating area and a glass facade.

A hotel room with two beds, a large window with curtains, a headboard, and a carpeted floor.

A modern restaurant with a clean, spacious interior, featuring a variety of seating arrangements and a large window offering a view of the street.

4. V8 Hotel

Johor Bahru

Samsiah

€42

includes taxes & fees

10 Nov - 11 Nov

A modern hotel pool area with a clear blue pool, outdoor seating, and a view of the ocean at sunset.

A modern restaurant with a central bar, multiple seating areas, and a vibrant wall mural.

A modern hotel with a prominent sign, multiple floors, and a covered entrance area.

A modern hotel lobby with a reception desk, seating area, and a large window offering a view of the cityscape.

5. Sunway Hotel Big Box

Nusajaya

kai zhong

€73

includes taxes & fees

1 Nov - 2 Nov

A modern bathroom with a glass shower enclosure, a marble sink, and a bedside table with a mirror.

A modern hotel room with a glass-enclosed shower, a large bed, a bedside table, and a nightstand with a lamp.

A modern hotel lobby with large windows, colorful chairs, and a clean, tiled floor.

A hotel with a sign reading "THE LEVERAGE" and multiple cars parked in front.

6. The Leverage Business Hotel Skudai

Johor Bahru

CHEE KAI

€37

includes taxes & fees

22 Nov - 23 Nov

A modern hotel room with a large window, a dining area, a living space, and a bathroom.

A gym with exercise equipment, large windows, and a view of the outdoors.

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 spacious lobby with a modern reception desk, a mural of a clock tower, and a high ceiling with linear lighting.

7. OZO Medini Malaysia

Nusajaya

Glen

€55

includes taxes & fees

25 Oct - 26 Oct

A modern interior with a bar area, seating with colorful ottomans, and a wooden wall with vertical slats.

A modern lobby with a reception desk, seating areas, and a large plant.

A multi-story hotel with a prominent "ibis Suites" sign, featuring a modern architectural design with a flat facade and numerous windows.

A modern bar area with a curved counter, bar stools, and a kitchen area with a brick wall and greenery.

8. ibis Styles Johor Iskandar Puteri

Gelang Patah

Emiko

€50

includes taxes & fees

27 Oct - 28 Oct

A multi-story hotel with a prominent sign for 'Hyatt Place' and 'Paradigm Mall'.

A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.

A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.

A modern hotel room with a large window, a sofa, two single beds, a small table, and a nightstand with a lamp.

9. Hyatt Place Johor Bahru Paradigm Mall

Johor Bahru

Joshua

€79

includes taxes & fees

4 Nov - 5 Nov

A modern living room with a sofa, dining table, and a fruit bowl.

A high-rise building with multiple balconies, a covered walkway, and a pool area.

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.

10. Somerset Medini Iskandar Puteri

Nusajaya

Vi Boi

€70

includes taxes & fees

25 Oct - 26 Oct

A modern hotel lobby with a reception desk, seating area, and a vertical garden wall.

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.

A potted plant with broad leaves against a textured wall, with a window reflecting a person in the background.

11. Bzz Hotel

Sekudai

Ameir

€37

includes taxes & fees

25 Oct - 26 Oct

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.

A reception area with a red bench, a floral arrangement, and a sign reading "New Dawn Hotel".

A hotel named "New Dawn" with a sign for "NIPPON PAINT" and "restoran kemang" nearby.

12. New Dawn Hotel

Pontian

hiroyoshi

€22

includes taxes & fees

23 Oct - 24 Oct

A modern hotel lobby with leather sofas, a coffee table, a reception desk, and a decorative wall.

A hotel with a green and white facade, a sign indicating '8 Days Boutique Hotel', and a Yamaha store across the street.

A hotel lobby with a marble wall, an elevator, a floral arrangement, and a patterned wall.

A hotel room with two beds, a desk, and a small table.

13. Eight Days Boutique Hotel

Kempas

DEON

€34

includes taxes & fees

23 Oct - 24 Oct

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 spacious lobby with modern furnishings, including sofas and chairs, and a large window providing a view of the outside.

An outdoor dining area with tables and chairs, surrounded by a modern building with vertical lines and a pool in the background.

14. Ramada by Wyndham Meridin Johor Bahru

Nusajaya

Martin

€99

includes taxes & fees

24 Oct - 25 Oct

A modern hotel with a prominent 'Impiña' sign, large glass windows, and a spacious entrance area.

A modern hotel lobby with a central bar area, seating arrangements, and large windows providing natural light.

A rooftop pool with a clear view of the sky, surrounded by lounge chairs and potted plants.

A hotel lobby with a polished floor, a reception desk, and a wall-mounted elevator control panel.

15. Impiana Hotel Senai

Senai

Nurmala

€85

includes taxes & fees

29 Oct - 30 Oct

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 elevator with glass doors and a metal frame, a staircase with glass railings, and a polished floor.

A hotel lobby with a reception desk, seating area, and a television screen.

16. Avantgarde Hotel

Sekudai

Bernard

€32

includes taxes & fees

27 Oct - 28 Oct

A spacious lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

A Tune Hotels building with a prominent red sign, multiple floors, and a parking area with several cars.

A spacious lobby with a red sofa, multiple armchairs, a coffee machine, and potted plants.

A compact bathroom with a toilet, sink, and shower.

17. Tune Hotel - Danga Bay, Johor

Danga Bay

Salmah

€28

includes taxes & fees

19 Nov - 20 Nov

A hotel room with two beds, a desk, a chair, a TV, and abstract wall art.

A modern dining area with a wooden table and chairs, a kitchen counter, and a wall with a food-related message.

A reception area with red sofas, a wooden partition, and a reception desk.

A hotel entrance with a sign reading "THE POINT" and a patio area with a table and chairs under an umbrella.

18. The Point Boutique Hotel

Johor Bahru

Ca Hoe

€30

includes taxes & fees

18 Nov - 19 Nov

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 hot spring area with two people, one sitting and one standing, surrounded by large windows and a stone structure.

A hotel room with a large bed, a desk, and a wardrobe.

19. Pulai Springs Resort

Johor Bahru

Ayman

€105

includes taxes & fees

9 Nov - 10 Nov

A modern hotel room with a sofa, a TV, a coffee machine, and a small dining area.

A modern hotel building with a prominent 'Prestigo Hotel' sign, large windows, and a clean, contemporary design.

A hotel room with a bed, a desk with a flat-screen TV, a chair, and a large window with curtains.

A modern lobby with a checkered floor, a central seating area, and large windows.

20. Prestigo Hotel

Johor Bahru

Zulkifli

€32

includes taxes & fees

25 Oct - 26 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Melayu Hotel Reviews

St. Giles Southkey

8/10 Good

"Great hotel location linked to the Mid Valley Shopping Mall!"

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."

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."

Atelier Hotel Johor Bahru

10/10 Excellent

"Just note that there is no fridge in the room."

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

8/10 Good

"Clean room 👍👍👍👍👍 Staff friendly👍👍👍👍👍 Shop nearby 👍👍👍👍👍"

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."

Sheraton Johor Bahru

10/10 Excellent

"The gym was extraordinary"

1975 Avenue & Hotel

10/10 Excellent

"."

Novotel Johor Bahru City Centre

10/10 Excellent

"Excellent location near to KSL and street shops, restaurants. Overall a good stay experience."

More cheap stays in Melayu

T Hotel

No. 89 - 91, Jalan Bestari 1/5 Johor Bahru Johor

€21

22 Nov - 23 Nov

includes taxes & fees

T Hotel Johor Bahru

94, Jalan Wong Ah Fook Johor Bahru Johor

€30

23 Oct - 24 Oct

includes taxes & fees

4.8/10 (90 reviews)

UHF HOTELS & RESORTS PINETREE

Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim

€39

25 Oct - 26 Oct

includes taxes & fees

9.2/10 Wonderful! (13 reviews)

NB HOTEL

64 Jalan Susur Idaman Johor Bahru Johor

€41

28 Oct - 29 Oct

includes taxes & fees

Atelier Hotel Abiad Johor Bahru

22 Jalan Abiad 1 Johor Bahru Johor Darul Ta'zim

€44

25 Oct - 26 Oct

includes taxes & fees

8.4/10 Very good! (5 reviews)

Elmark Hotel Johor

2 Jalan Bayu Puteri 2/10 Johor Bahru

Get rates

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 traveller data. Other good options for your trip to 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 holiday rentals that Melayu has to offer?

The Six Residences at JB Sentosa: This holiday home rental outside of Melayu offers a garden, a BBQ 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 room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Melayu.

What is staying in Melayu like?

Travellers 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 accommodation options in the surrounding area. Find out more about Melayu.

What should I do while I'm visiting 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. Take a look at what more there is to see and do in Expedia's Melayu guide.

What's the seasonal weather in Melayu?

The hottest months are usually May and April, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The snowiest months in Melayu are March, January, December and February, with each month seeing an average of 153 cm of snowfall.

Explore a world of travel with Expedia

Things to do in Johor Bahru

Melayu Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melayu

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Melayu hotels

1. UHF HOTELS & RESORTS PINETREE

2. Amerin Hotel Johor Bahru

3. Fraser Place Puteri Harbour

4. V8 Hotel

5. Sunway Hotel Big Box

6. The Leverage Business Hotel Skudai

7. OZO Medini Malaysia

8. ibis Styles Johor Iskandar Puteri

9. Hyatt Place Johor Bahru Paradigm Mall

10. Somerset Medini Iskandar Puteri

11. Bzz Hotel

12. New Dawn Hotel

13. Eight Days Boutique Hotel

14. Ramada by Wyndham Meridin Johor Bahru

15. Impiana Hotel Senai

16. Avantgarde Hotel

17. Tune Hotel - Danga Bay, Johor

18. The Point Boutique Hotel

19. Pulai Springs Resort

20. Prestigo Hotel

Top Melayu Hotel Reviews

St. Giles Southkey

Holiday Inn Johor Bahru City Centre by IHG

Hyatt Place Johor Bahru Paradigm Mall

Atelier Hotel Johor Bahru

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

DoubleTree by Hilton Hotel Johor Bahru

Sheraton Johor Bahru

1975 Avenue & Hotel

Novotel Johor Bahru City Centre

More cheap stays in Melayu

T Hotel

T Hotel Johor Bahru

UHF HOTELS & RESORTS PINETREE

NB HOTEL

Atelier Hotel Abiad Johor Bahru

Elmark Hotel Johor

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app