Taman Mahajaya Vacation Rentals

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 prices for these dates

Tonight
Nov 30 - Dec 1
Tomorrow
Dec 1 - Dec 2
Next weekend
Dec 5 - Dec 7
In two weeks
Dec 12 - Dec 14

Vacation Rentals in Taman Mahajaya

Lobby
Finess Basic Hotel

Finess Basic Hotel

2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is ๏ฟฅ2,641
๏ฟฅ3,362 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Finess Basic Hotel
Free WiFi
Hotel Star Moon

Hotel Star Moon

2.0 star property
Malacca City
7.4 out of 10, Good, (21)
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Malaysia
Anonymous traveler
The price is ๏ฟฅ2,801
๏ฟฅ3,839 total
includes taxes & fees
Dec 11 - Dec 12
Hotel Star Moon
View from room
Sun Inns Hotel Laksamana

Sun Inns Hotel Laksamana

2.5 star property
Malacca City
6.6 out of 10, (82)
"I booked a queen size bed room but the lady try to give me a two single bed room. TV was spoil. Beware when booking"
Singapore
Anonymous traveler
The price is ๏ฟฅ4,127
๏ฟฅ4,958 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Sun Inns Hotel Laksamana
Exterior
SohoTown Hotel Melaka

SohoTown Hotel Melaka

2.5 star property
Malacca City
6.8 out of 10, (10)
"It is convenient hotel, will come back again."
Singapore
Siew Toh
SohoTown Hotel Melaka
Deluxe Twin Room | Desk, iron/ironing board, free WiFi, bed sheets
Vrest Hotel

Vrest Hotel

3.0 star property
Malacca City
7.8 out of 10, Good, (62)
"Basic and clean room and have no difficulty finding parking lot in front of hotel. However, quite disturbing for light sleepers as room has little sound proofing and able to hear loud banging on doors or footsteps at night."
Singapore
Xin Pei
Vrest Hotel
Standard Shared Dormitory, 1 Twin Bed | Frette Italian sheets, premium bedding, down comforters
1992 Capsule Hotel - Hostel

1992 Capsule Hotel - Hostel

1.5 star property
Malacca City
8.8 out of 10, Excellent, (3)
"๊ต‰์žฅํžˆ ๊น”๋”ํ–ˆ์œผ๋‚˜, ์—์–ด์ปจ์ด ๋นต๋นตํ•ด์„œ ์ž๋Š”๋‚ด๋‚ด ์กฐ๊ธˆ ์ถ”์› ์–ด์š”. ๊ฐ€๊ฒŒ๋˜์‹œ๋ฉด ๋”ฐ๋œปํ•œ ์˜ท์„ ์ฑ™๊ฒจ๊ฐ€๋Š”๊ฑธ ์ถ”์ฒœํ•ฉ๋‹ˆ๋‹ค ~"
South Korea
Anonymous traveler
1992 Capsule Hotel - Hostel
Egyptian cotton sheets, premium bedding, Select Comfort beds
De Corner Vie Residence

De Corner Vie Residence

4.0 star property
Malacca City
De Corner Vie Residence
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Taman Mahajaya Hotel Reviews

Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"Staff was very friendly and efficient, room was clean & breakfast had a good variety to choose from. "
Patricia 3-night trip
Posted 5 days ago
Dusit Princess Melaka

Find out more about Taman Mahajaya

Search for holiday rentals in Taman Mahajaya on Expedia! You can easily find your home rentals, villas, holiday apartments in Taman Mahajaya using one of the methods below:

  • View our selection of featured holiday rentals in Taman Mahajaya
  • Use the map to find apartments and other holiday homes in the Taman Mahajaya neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Taman Mahajaya while they last

Look no further and take a look at our great range of rental properties in Taman Mahajaya!

Frequently asked questions

Are there vacation rentals in Taman Mahajaya?

Yes, we have vacation rentals close to top points of interest in Taman Mahajaya, or you can choose a more secluded option if you want a relaxing place to stay.

What are some of the best vacation home rentals that Taman Mahajaya has to offer?

Kota Laksamana Comfortable Crowd by Step-In: This Taman Mahajaya vacation home rental is located in the city center 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 you can cook with friends or family.

How many vacation rentals will I find in Taman Mahajaya?

Expedia has 9 vacation rentals for your stay in Taman Mahajaya.

What can I see and do in Taman Mahajaya?

While exploring the area, visit family-friendly sights like A' Famosa Water Theme Park, or get outside and enjoy nature at Malacca River. In the larger area, youโ€™ll find Jonker Street Night Market and Baba Nyonya Heritage Museum.

What are vacation rentals like in Taman Mahajaya?

Vacation rentals are privately owned accommodations you can stay in for a couple days or more in Taman Mahajaya. Vacation rentals feature extras like kitchens and laundry facilities so you'll feel just like you're at home. If you're concerned about a sanitized environment, a vacation rental can offer a sense of privacy away from public hotel elevators and busy reception areas while still allowing you a great travel experience. You'll also get more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is a great choice for small groups.