Hotels in Tebing Tinggi

City, hotel name, or address

Dates

Travelers

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Tebing Tinggi?

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 long, narrow hallway with red carpet and doors on both sides.

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

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

1. Hotel Sri Rembia

Alor Gajah

$18

$23 total

includes taxes & fees

Sep 25 - Sep 26

A hotel room with a bed, a desk, a mirror, and a television.

A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.

A small bathroom with a toilet, a shower unit, and a towel dispenser.

2. Lilla Sea View Retreat Malacca

Alor Gajah

$77

$86 total

includes taxes & fees

Sep 27 - Sep 28

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

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

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

A spacious room with tiled flooring, wooden benches, and shelves stocked with various beverages.

3. Hotel O Coke Guest House

Alor Gajah

$19

$23 total

includes taxes & fees

Sep 25 - Sep 26

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 restaurant with red chairs, a round table, and a counter with decorative rings.

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

4. Puteri Bay Hotel Melaka

Tanjung Kling

$39

$50 total

includes taxes & fees

Oct 5 - Oct 6

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.

A spacious lobby with high ceilings, wooden columns, and a mix of seating areas including sofas and chairs.

A spacious room with large windows, multiple chandeliers, and tables set up for events.

5. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

$164

$181 total

includes taxes & fees

Oct 4 - Oct 5

A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.

A multi-story building with a modern architectural design, featuring balconies and large windows.

A modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.

A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.

6. 906 Premier Hotel

Bukit Baru

$12

$18 total

includes taxes & fees

Sep 25 - Sep 26

A water slide with people on inflatable tubes.

A golf course with a large building in the background.

A golf course with a pond, palm trees, and a bridge.

A hotel with a distinctive red roof and a large sign. It is situated on a paved area with a grassy foreground.

7. A'Famosa Resort

Alor Gajah

$58

$69 total

includes taxes & fees

Oct 7 - Oct 8

A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.

A hotel room with a bed, bedside table, lamp, and a wardrobe.

A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.

A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.

8. Hotel Kobemas Melaka

Bukit Baru

$28

$37 total

includes taxes & fees

Oct 24 - Oct 25

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

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

A hotel reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.

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

9. Collection O Malacca Formerly Lavender Inn

Malacca City

$13 total

includes taxes & fees

Sep 29 - Sep 30

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 canal with colorful buildings on one side and a bridge in the distance.

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

10. New Wave Malacca Hotel

Malacca City

$27

$36 total

includes taxes & fees

Oct 8 - Oct 9

A hotel room with a large bed, two bedside tables with lamps, a wooden headboard, a desk with a chair, and a painting on the wall.

A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.

An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.

11. Hallmark View Hotel

Bukit Baru

$24

$32 total

includes taxes & fees

Oct 25 - Oct 26

A building with a sign that reads "CASPARI".

A hotel lobby with a reception desk, a television mounted on the wall, and a trash can.

A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.

A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".

12. Caspari Hotel

Tampin

$34

$42 total

includes taxes & fees

Sep 29 - Sep 30

A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.

A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

A large building with a swimming pool, multiple balconies, and a well-lit exterior.

A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.

13. Hotel Seri Malaysia Melaka

Malacca City

$30

$39 total

includes taxes & fees

Oct 1 - Oct 2

A water park with a large pool, water slides, and water features.

The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.

A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.

A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.

14. Bayou Lagoon Park Resort

Malacca City

$24

$31 total

includes taxes & fees

Sep 29 - Sep 30

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

A hotel lobby with a patterned carpet, seating areas, and a reception desk.

A formal event setup with a white aisle, black chairs, and floral centerpieces.

15. Mudzaffar Hotel Melaka

Bukit Baru

$43

$55 total

includes taxes & fees

Oct 4 - Oct 5

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.

A buffet setup with various dishes and a central decorative vase.

16. Amverton Heritage Resort

Malacca City

$38

$49 total

includes taxes & fees

Sep 29 - Sep 30

The exterior of Qish Hotel with a yellow facade, a large red door, and a bench outside.

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

A hotel reception area with a reception desk, a black leather sofa, a potted plant, and a ceiling fan.

A hotel room with two beds, a small sitting area, a mirror, and a wardrobe.

17. Qish Hotel

Bandar Hilir

$12 total

includes taxes & fees

Sep 27 - Sep 28

A hotel room with two beds, a desk, a chair, a sofa, and a kitchenette.

A modern living room with a flat-screen TV, a wooden coffee table, a sofa, and a kitchen area with a refrigerator and a sink.

A room with two armchairs, a small table, and two framed pictures on the walls.

The exterior of Hotel Valya with a modern facade and patterned glass panels.

18. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Malacca City

$31

$36 total

includes taxes & fees

Oct 6 - Oct 7

A hotel room with two single beds, a sofa, a small table, a desk with chairs, and a TV mounted on the wall.

A living room with a purple sofa, a wooden coffee table, a round table with four stools, a TV mounted on the wall, and a white shelf with a TV stand.

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

19. Hotel Seri Intan Tampin

Tampin

$14

$18 total

includes taxes & fees

Sep 27 - Sep 28

A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.

A rustic bar area with wooden furniture and a sign reading "tropics".

A log cabin-style room with two beds, a television, and a ceiling fan.

A restaurant with a stone facade and a water feature in front.

20. Philea Resort & Spa

Durian Tunggal

$129

$153 total

includes taxes & fees

Oct 8 - Oct 9

View all properties

Go beyond your typical stay in Tebing Tinggi

Check out reviews of Tebing Tinggi hotels guests love

PARKROYAL A'Famosa Melaka Resort

Alor Gajah

10/10 Exceptional

Asif

A traditional interior with ornate furniture, a staircase, and various decorative items.

A hotel room with a bed, a television, a balcony with a view of buildings, and a decorative window frame.

A room with a tiled floor, a wooden door, and a variety of potted plants.

A narrow, ornate hallway with patterned walls, wooden shutters, and a variety of decorative items including plants and pottery.

5 Heeren

Taman Kota Laksamana

10/10 Exceptional

karl

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

A reception area with a green wall, a welcome sign, a bicycle, and a food display.

A lobby with a brown leather sofa, a wooden coffee table, a marble pillar, wall-mounted clocks, an anchor decoration, and a bookshelf with books and framed pictures.

Hotel Arissa

Malacca City

10/10 Exceptional

Sherry

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

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.

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

Puri Melaka

Jonker Walk

10/10 Exceptional

Grace

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

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.

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

Bali Sea View Residences Melaka by Stayrene

Malacca City

10/10 Exceptional

Daniel

A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

A spacious living area with a high ceiling, exposed brick wall, and a large framed artwork.

A spacious room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.

A modern swimming pool with a glass barrier, surrounded by a white building with a geometric design, and a view of a sunset over a green landscape.

Treasures Hotel and Suites

Malacca City

10/10 Exceptional

Lydon

A hotel room with a wooden staircase, a bed with white linens and red patterned pillows, a bedside table with a lamp, and a door leading to a hallway.

A lobby with a wooden staircase, wicker furniture, and a marble floor.

A modern living room with a sofa, two armchairs, a glass coffee table, and a decorative mirror.

A marble-floored lobby with a stone bench, potted bamboo plants, wicker furniture, and a staircase.

Heeren Straits Hotel

Taman Kota Laksamana

10/10 Exceptional

We arrived mid-day....as parking is always a concern we asked if we could park, register and then check in later. The staff directed hubby to the secure parking while I checked in as our room was ready. We have never stayed in a boutique hotel in Malacca before and we were impressed. First appearances, the hotel was clean, well maintained and centrally located. Our room was amazing. There was a separate sitting area with the bedroom and balcony upstairs. The room was well appointed and we...

Alice

A spacious restaurant with high ceilings, large windows, and modern furniture.

A bedroom with a large bed, wooden panel wall, two bedside tables with lamps, a window with curtains, and a painting on the wall.

A building with a prominent illuminated sign for 'The Kam Ching Restaurant' at night.

A lobby with a Christmas tree, claw machines, and a reception desk.

Swan Garden Hotel

Malacca City

10/10 Exceptional

Ricky

The exterior of the Imperial Heritage hotel with a grand entrance, large windows, and two potted plants.

A hotel lobby with seating, a chandelier, a marble wall, and a view of a train.

A spacious lobby with a grand chandelier, seating areas, and a reception desk.

A modern hotel room with a round mirror, a marble sink, a bed with white bedding, a TV, and an air conditioning unit.

Imperial Heritage Hotel Melaka

Taman Melaka Raya

10/10 Exceptional

John

Fantasy Boutique Hotel

Malacca City

10/10 Exceptional

Lee Tze