Kampung Baharu Sungai Udang Holiday Rentals, Alor Gajah: Private House Rentals

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 Kampung Baharu Sungai Udang

Apartment

Condo

Pool

Spa

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Kampung Baharu Sungai Udang hotels

Reserve now, pay later

Hotel

Breakfast included

Taman Merdeka

Barbecue

A bedroom with a bed, a wardrobe, and a curtain.

A building with a sign for 'Leisure with Pets' and a storefront.

A room with a wooden wall, a wooden door, a wooden chair, and a wooden dresser.

A bedroom with a bed, a small desk, and a chair. There are curtains and a poster on the wall.

1. Hotel O Coke Guest House

Alor Gajah

Rp332.743

Rp419.812 total

includes taxes & fees

23 Aug - 24 Aug

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.

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

A hotel room with two beds, a wall-mounted light fixture, and a door.

2. Collection O Malacca Formerly Lavender Inn

Malacca City

Rp181.850

Rp253.355 total

includes taxes & fees

26 Aug - 27 Aug

A spa area with a large bathtub, towels, candles, and a brick wall.

A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

3. Puri Melaka

Jonker Walk

lai

Rp995.824

Rp1.236.410 total

includes taxes & fees

23 Aug - 24 Aug

A multi-story building with a prominent red and white color scheme, featuring a sign for 'Hotel Sri Rempia' and a visible entrance with a glass door.

A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

A neatly made bed with white linens in a room with green walls.

A hotel lobby with a reception desk, red seating area, and a ceiling fan.

4. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

Rp315.587

Rp416.206 total

includes taxes & fees

23 Aug - 24 Aug

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

5. Doubletree by Hilton Melaka

Malacca City

Kristian

Rp1.222.391

Rp1.508.141 total

includes taxes & fees

27 Aug - 28 Aug

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

6. ibis Melaka

Malacca City

Fay Lian

Rp820.185

Rp1.029.156 total

includes taxes & fees

26 Aug - 27 Aug

A hotel room with two beds, a desk, a chair, a wardrobe, and a door.

A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

A hotel lobby with a seating area, a television, and a decorative wall.

A storefront with a large glass window and a sign above it.

7. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

Rp169.991

Rp240.547 total

includes taxes & fees

23 Aug - 24 Aug

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

A pool area with a gazebo, palm trees, and a water fountain.

A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.

A spacious lobby with a marble floor, seating areas, and large windows.

8. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Andrew

Rp604.623

Rp774.793 total

includes taxes & fees

23 Aug - 24 Aug

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

9. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

GUODONG

Rp1.664.905

Rp1.863.817 total

includes taxes & fees

1 Sept - 2 Sept

A hotel room with two beds, a TV, a ceiling fan, large windows, and artwork on the walls.

A modern hotel pool with clear blue water, a covered area with lounge chairs, and a view of the sea.

A high-rise building with a modern architectural design, featuring multiple balconies and a prominent central entrance.

A spacious dining area with a high ceiling, recessed lighting, and a view of the city through large windows.

10. Bali Sea View Residences Melaka by Stayrene

Malacca City

SENG JOO

Rp548.105

Rp605.062 total

includes taxes & fees

23 Aug - 24 Aug

A table with a plate, a bowl of bread, and two cups of a beverage, set against a backdrop of a water body and buildings.

A room with a metal wardrobe, a wooden desk with a lamp, and a chair.

A multi-level interior with a staircase, a fan, and a table with chairs.

An aerial view of a historic building complex with red-tiled roofs, white walls, and a central courtyard.

11. Heeren Street Hotel at Jonker Walk Melaka

Taman Kota Laksamana

alex

Rp296.704

Rp377.397 total

includes taxes & fees

23 Aug - 24 Aug

A hotel entrance with a sign indicating the direction to the hotel, a covered outdoor seating area with tables and chairs, and a large window displaying interior furnishings.

A hotel room with two beds, a ceiling fan, a desk with a chair, a TV, and a window with curtains.

A room with a tiled floor, a ceiling with exposed beams, and a variety of potted plants.

A hotel with a purple awning, a sign for 'Swing & Pillows,' and a visible entrance.

12. Swing & Pillows at Jonker Street Malacca

Bandar Melaka

Rp662.299

Rp772.240 total

includes taxes & fees

26 Aug - 27 Aug

A living room with a sofa and two wooden tables.

A hotel room with a bed, a wooden table, a chair, a TV, a mirror, and a painting on the wall.

A hallway with a mirror, a hairdryer, and a door leading to a room.

13. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

Rp252.364

Rp316.366 total

includes taxes & fees

23 Aug - 24 Aug

A hotel bathroom with a shower, a toilet, a sink, and a mirror.

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

A church with a red facade and a cross on top, surrounded by a market area with people and stalls.

A narrow waterway with a boat, flanked by buildings with colorful facades and a bridge overhead.

14. New Wave Malacca Hotel

Malacca City

Muhammad

Rp491.243

Rp636.623 total

includes taxes & fees

26 Aug - 27 Aug

A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.

A hotel room with two beds, a balcony with chairs, and a TV.

A spacious lobby with a large chandelier, multiple seating areas, and potted plants.

15. Amverton Heritage Resort

Malacca City

Anonymous traveller

Rp777.508

Rp935.005 total

includes taxes & fees

5 Sept - 6 Sept

16. The Pines Melaka

Malacca City

Christina

Rp1.092.800

Rp1.350.842 total

includes taxes & fees

24 Aug - 25 Aug

A beach with tall trees, a horse-drawn carriage, and a calm sea.

A multi-story hotel with a prominent entrance, air conditioning units, and a flag.

A circular swimming pool with a stone edge, surrounded by a low stone wall.

17. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

Rp697.549

Rp884.446 total

includes taxes & fees

26 Aug - 27 Aug

A spacious lobby with large glass doors, a reception desk, and a staircase.

A large, multi-story hotel with a central entrance and a sign reading "Casa Bonita Hotel".

A hotel room with two beds, a red sofa, and a patterned headboard.

A modern lobby with large windows, a marble floor, and contemporary furniture.

18. Casa Bonita Hotel

Malacca City

Justin Chew Kit

Rp345.355

Rp468.856 total

includes taxes & fees

23 Aug - 24 Aug

A building with a sign that reads "MAN INN" and a visible entrance with large windows.

A reception desk with a WiFi sign, a bowl of snacks, a vase with flowers, and a red fire alarm box.

A hotel room with two beds, a ceiling fan, a small table, and a window with curtains.

19. Aman Inn Hotel

Bukit Baru

Rp304.503

Rp560.022 total

includes taxes & fees

26 Aug - 27 Aug

A rooftop pool area with a view of the city skyline at dusk.

A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.

A couple dining at a restaurant with large windows and chandeliers.

A restaurant with a long counter, multiple tables, and a city view.

20. Hatten Hotel Melaka

Malacca City

Sheng Koo

Rp1.021.073

Rp1.270.586 total

includes taxes & fees

25 Aug - 26 Aug

View all properties

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

Stay near popular Kampung Baharu Sungai Udang attractions

Bukit Terendak Golf Club

Enjoy a round of golf in Kampung Baharu Sungai Udang at Bukit Terendak Golf Club. Visit the shops and top-notch restaurants in this relaxing area.

See properties

Top Kampung Baharu Sungai Udang Hotel Reviews

Hatten Hotel Melaka

8/10 Good

"Good location and nice hotel"

Baba House Melaka

10/10 Excellent

"Easy access to the market"

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent

"Hidden little gem!"

The Nest House

10/10 Excellent

"Love the design of this hotel"

Lexis Hibiscus Port Dickson

8/10 Good

"Nice and comfort villa,excellent service from Staff. Keep up"

The Pines Melaka

10/10 Excellent

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

ibis Melaka

10/10 Excellent

"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."

More cheap stays in Kampung Baharu Sungai Udang

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

Rp224.939

Rp278.667 total

21 Sept - 22 Sept

includes taxes & fees

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

Rp263.712

Rp341.766 total

13 Sept - 14 Sept

includes taxes & fees

8.2/10 Very good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

Rp288.115

Rp396.933 total

23 Aug - 24 Aug

includes taxes & fees

7/10 Good! (49 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

Rp353.091

Rp473.604 total

1 Sept - 2 Sept

includes taxes & fees

8.2/10 Very good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka

Get rates

Frequently asked questions

What's the best place to stay in Kampung Baharu Sungai Udang?

Located 11.5 mi (18.4 km) from the heart of Kampung Baharu Sungai Udang, Hatten Hotel Melaka is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Doubletree by Hilton Melaka and Lexis Hibiscus Port Dickson. See all available top hotels, or vacation rentals in Kampung Baharu Sungai Udang.

What are some of the best holiday rentals that Kampung Baharu Sungai Udang has to offer?

Kota Laksamana Comfortable Crowd by Step-In: This holiday home rental outside of Kampung Baharu Sungai Udang is located in the city centre, and offers a balcony, air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms, as well as a kitchenette with a fridge, a microwave and an electric kettle, so that you can cook with friends or family. See all vacation rentals in Kampung Baharu Sungai Udang.

If I need to cancel my hotel reservation in Kampung Baharu Sungai Udang, will I receive a refund?

Yes! You'll find that most room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If your reservation is non-refundable, you might be able to still cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Kampung Baharu Sungai Udang.

What is staying in Kampung Baharu Sungai Udang like?

Visitors to Kampung Baharu Sungai Udang will definitely enjoy the beaches. Tourists can also enjoy the city's restaurants and shopping. There are 815 hotels and other accommodation options in the surrounding area. Find out more about Kampung Baharu Sungai Udang.

What should I do while I'm visiting Kampung Baharu Sungai Udang?

A favourite place to visit is Bukit Terendak Golf Club. You'll also find Klebang Beach and Hang Jebat Stadium in the area. Take a look at what more there is to see and do in Expedia's Kampung Baharu Sungai Udang guide.

What's the seasonal weather in Kampung Baharu Sungai Udang?

The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Kampung Baharu Sungai Udang are November, December, October and May, with each month seeing an average of 255 mm of rainfall.

Explore a world of travel with Expedia

Book Hotels in Kampung Baharu Sungai Udang on Expedia.com.my

Find hotels in Kampung Baharu Sungai Udang from Rp278.667

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Kampung Baharu Sungai Udang

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Kampung Baharu Sungai Udang hotels

1. Hotel O Coke Guest House

2. Collection O Malacca Formerly Lavender Inn

3. Puri Melaka

4. Hotel Sri Rembia

5. Doubletree by Hilton Melaka

6. ibis Melaka

7. Hotel O Melaka near AEON Shopping Centre formerly Formosa

8. Bayview Hotel Melaka

9. Courtyard by Marriott Melaka

10. Bali Sea View Residences Melaka by Stayrene

11. Heeren Street Hotel at Jonker Walk Melaka

12. Swing & Pillows at Jonker Street Malacca

13. Hotel Seri Intan Tampin

14. New Wave Malacca Hotel

15. Amverton Heritage Resort

16. The Pines Melaka

17. Puteri Bay Hotel Melaka

18. Casa Bonita Hotel

19. Aman Inn Hotel

20. Hatten Hotel Melaka

Stay near popular Kampung Baharu Sungai Udang attractions

Bukit Terendak Golf Club

Top Kampung Baharu Sungai Udang Hotel Reviews

Hatten Hotel Melaka

Baba House Melaka

Puri Melaka

PARKROYAL A'Famosa Melaka Resort

The Nest House

Lexis Hibiscus Port Dickson

The Pines Melaka

Dusit Princess Melaka

ibis Melaka

More cheap stays in Kampung Baharu Sungai Udang

Persona Boutique Hotel

Finess Basic Hotel

906 Premier Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app