Ulu Tehel Hotels from S$22

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
17 Dec - 18 Dec
Tomorrow
18 Dec - 19 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Ulu Tehel hotels

Exterior
Tehel Farmhouse

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4)
Homely holiday property in Jasin featuring a private garden and fully equipped kitchen for self-catering. Near Ayer Keroh Country Club and Jasin Hot Spring, this air-conditioned haven offers free parking and LCD TVs.
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is S$38
includes taxes & fees
12 Jan - 13 Jan, 2026
Tehel Farmhouse
Front of property
Heng Ann Guest House

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
Enjoy traditional Malaysian hospitality in the heart of Malacca City. Just a 15-minute stroll from the vibrant Jonker Street Night Market, this cosy hotel offers free WiFi, parking, and slippers for guests exploring nearby Bukit China.
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House
Dining
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
Located a quick 10-minute walk from Jonker Street Night Market and A Famosa, this guesthouse offers free WiFi and complimentary breakfast. Bicycle rentals are available on-site, making it easy to explore nearby Little India and Dataran Pahlawan Melaka Megamall.
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
Old Town Guesthouse
Free WiFi, bed sheets
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
Centrally positioned in Malacca City, this hotel offers easy access to A Famosa and Jonker Street Night Market. Room service and free WiFi enhance your stay while exploring nearby shopping centers including Dataran Pahlawan Melaka Megamall.
The price is S$16
includes taxes & fees
18 Dec - 19 Dec
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Reception
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
Experience modern convenience at this central hotel, just 5 minutes from Jonker Street Night Market. Enjoy free WiFi and satellite TV while exploring nearby attractions like No 8 Heeren Street Heritage Centre.
The price is S$17
includes taxes & fees
18 Dec - 19 Dec
OYO 89497 Dream Nur Hotel
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is S$28
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
In the heart of Malacca City, this hotel offers free WiFi and parking with 24-hour front desk service. Walk to Jonker Street Night Market and No 8 Heeren Street Heritage Centre for an authentic cultural experience.
"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 S$32
includes taxes & fees
17 Jan - 18 Jan, 2026
Finess Basic Hotel
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1008)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is S$83
includes taxes & fees
29 Dec - 30 Dec
Hatten Hotel Melaka
Front of property
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
Discover sumptuous comfort at this luxurious Malacca City hotel with 7 restaurants and an outdoor pool. Just a short drive from Jonker Street Night Market and UK Fun Park, enjoy convenient free WiFi, parking, and indulgent spa treatments.
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is S$249
includes taxes & fees
29 Dec - 30 Dec
Birkin International Hotel
Free WiFi, bed sheets
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is S$27
includes taxes & fees
7 Jan - 8 Jan, 2026
OYO 91258 Qish Hotel Banda Kaba
Iron/ironing board, free WiFi, bed sheets
Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
Soak in Melaka's vibrant history from this modern apartment, just a 5-minute drive from Jonker Street Night Market. Relax at the outdoor pool after exploring nearby heritage sites. Each unit offers Netflix, washing machines, and fully-equipped kitchens.
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is S$45
includes taxes & fees
18 Dec - 19 Dec
Bali Sea View Residences Melaka by Stayrene
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
Immerse in relaxation at this resort with 2 outdoor pools and a luxurious spa offering deep-tissue massages. Children enjoy a free kids' club while adults unwind at the poolside bar after dining at one of 3 restaurants. A'Famosa attractions are nearby.
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is S$171
includes taxes & fees
17 Jan - 18 Jan, 2026
PARKROYAL A'Famosa Melaka Resort
Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
Located just a 5-minute walk from the vibrant Jonker Street Night Market, this business-friendly hotel offers complimentary WiFi and parking. Unwind on the rooftop terrace after exploring nearby Malacca Heritage Centre attractions.
"Really close to Jonker st and very clean."
Australia
Helen
The price is S$22
includes taxes & fees
29 Dec - 30 Dec
Hotel Hong at Jonker Street
Down duvets, individually decorated, individually furnished, desk
Jade Guesthouse

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is S$61
includes taxes & fees
20 Dec - 21 Dec
Jade Guesthouse
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
Wake up to the gentle coastal atmosphere of Malacca City at this welcoming hotel. Just a short drive from vibrant Jonker Street Night Market, with convenient access to Pantai Kundor and Klebang Beach. Enjoy free WiFi during your stay.
"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel Melaka
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
Immerse yourself in local culture at this centrally located hotel. The helpful staff ensures a pleasant stay while you explore nearby attractions like Straits Chinese Jewellery Museum. Business centre and daily housekeeping add convenience to your Malaysian adventure.
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is S$76
includes taxes & fees
16 Jan - 17 Jan, 2026
Puri Melaka
Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
Ideally positioned near Jonker Street Night Market and A Famosa, this modern accommodation offers convenient room service. Just 18 minutes from Malacca International Airport, it provides easy access to popular attractions and Dataran Pahlawan Melaka Megamall.
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is S$55
includes taxes & fees
18 Dec - 19 Dec
OYO 90899 Tube Hotel Melaka
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is S$36
includes taxes & fees
14 Jan - 15 Jan, 2026
Kingston Hotel 9 at Jonker Street
Lobby sitting area
PERIDONNE HOTEL

PERIDONNE HOTEL

PERIDONNE HOTEL
2.0 star property
Taman Melaka Raya
The price is S$37
includes taxes & fees
20 Dec - 21 Dec
PERIDONNE HOTEL
Restaurant
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
Discover the heart of Malacca City at this convenient hotel, just a short walk from Jonker Street Night Market and A Famosa. Enjoy free WiFi while exploring nearby Malacca Heritage Centre. The 24-hour front desk ensures seamless service throughout your stay.
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
The price is S$72
includes taxes & fees
18 Dec - 19 Dec
Timez Hotel Melaka
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 Ulu Tehel Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 4 days ago
Bayview Hotel Melaka

More cheap stays in Ulu Tehel

Persona Boutique Hotel

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka
The price is S$22 per night from 6 Jan to 7 Jan
S$22
6 Jan - 7 Jan, 2026
includes taxes & fees

Hotels in Ulu Tehel with star rating

Frequently asked questions

What's the best place to stay in Ulu Tehel?
Bayview Hotel Melaka, located 7.4 mi (12 km) from the heart of Ulu Tehel, is a top choice for your stay, based on our traveller data. Other good choices for your trip to the area are Hatten Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Ulu Tehel.
What are some of the best holiday rentals that Ulu Tehel has to offer?
Tehel Farmhouse: This highly rated holiday home rental in Ulu Tehel is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. See all vacation rentals in Ulu Tehel.
If I need to cancel my hotel reservation in Ulu Tehel, will I receive a refund?
Yes, most hotel reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Ulu Tehel.
What is staying in Ulu Tehel like?
Travellers to Ulu Tehel will find plenty to explore and enjoy. There are 765 hotels and other accommodation options in the surrounding area. Find out more about Ulu Tehel.
What are the top places to visit in Ulu Tehel?
Places to visit in the wider area include Malacca Zoo, A' Famosa Water Theme Park and Melaka International Trade Center. You'll also find AEON Melaka Shopping Centre and Portuguese Settlement in the area. Take a look at what more there is to see and do in Expedia's Ulu Tehel guide.
What's the weather like in Ulu Tehel?
The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Ulu Tehel are November, December, October and May, with each month seeing an average of 277 mm of rainfall.

Explore a world of travel with Expedia