Search Tebing Tinggi hotels

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
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tebing Tinggi hotels

Front of property
Hotel O Shine Guest House Syariah

Hotel O Shine Guest House Syariah

Hotel O Shine Guest House Syariah
2.5 star property
Tebing Tinggi
The price is NZ$6
includes taxes & fees
3 Jan - 4 Jan 2026
Hotel O Shine Guest House Syariah
Exterior
Green Forest Hotel

Green Forest Hotel

Green Forest Hotel
3.0 star property
Tebing Tinggi
4.0 out of 10, (1)
"Bangunan masih terawat & bersih. Tapi cukup banyak pengunjung tidak jelas yg tidak menginap nongkrong, jadi kutang nyaman keluar masuk lingkungan hotel. Belum lagi kasir meminta biaya tambahan utk kamar ber-ac, padahal kamar yg telah dibooking melalui aplikasi keterangannya ber-ac. Tolong pihak manajemen hotel memperhatikan"
United Kingdom
Anonymous traveller
Green Forest Hotel
Studio Suite
Malibou Hotel Medan

Malibou Hotel Medan

Malibou Hotel Medan
2.5 star property
Tebing Tinggi
Malibou Hotel Medan
Free WiFi, bed sheets
Hotel Rembulan

Hotel Rembulan

Hotel Rembulan
2.5 star property
Tebing Tinggi
The price is NZ$508
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Rembulan
Lobby
Wisma Barokah Syariah

Wisma Barokah Syariah

Wisma Barokah Syariah
2.5 star property
Tebing Tinggi
The price is NZ$43
includes taxes & fees
14 Jan - 15 Jan 2026
Wisma Barokah Syariah
Reception
OYO 94903 Akasia Guesthouse

OYO 94903 Akasia Guesthouse

OYO 94903 Akasia Guesthouse
2.0 star property
Perbaugan
The price is NZ$17
includes taxes & fees
14 Jan - 15 Jan 2026
OYO 94903 Akasia Guesthouse
Superior Room | Bathroom
Hotel Grand Family

Hotel Grand Family

Hotel Grand Family
2.5 star property
Perbaugan
The price is NZ$21
includes taxes & fees
17 Jan - 18 Jan 2026
Hotel Grand Family
Parking
Wisma Pandowo

Wisma Pandowo

Wisma Pandowo
2.5 star property
Inderapura
Wisma Pandowo
Terrace/patio
Guest House Nasyauqi Kuala Tanjung

Guest House Nasyauqi Kuala Tanjung

Guest House Nasyauqi Kuala Tanjung
3.0 star property
Pematang Cengkring
Guest House Nasyauqi Kuala Tanjung
Lobby
Trans Bandara Residence

Trans Bandara Residence

Trans Bandara Residence
2.5 star property
Perbaugan
2.0 out of 10, (1)
Trans Bandara Residence
Front of property
Hotel Graha Soeltan

Hotel Graha Soeltan

Hotel Graha Soeltan
2.5 star property
Sei Rampah
Hotel Graha Soeltan
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 Tebing Tinggi Hotel Reviews

More cheap accommodation in Tebing Tinggi

Hotel O Shine Guest House Syariah

Hotel O Shine Guest House Syariah

20606 Tebing Tinggi Sumatera Utara
The price is NZ$6 per night from 3 Jan to 4 Jan
NZ$6
3 Jan - 4 Jan 2026
includes taxes & fees

Frequently asked questions

What's the best place for a stay in Tebing Tinggi?
Based on our traveller data, Malibou Hotel Medan is one of the top choices for your stay. This hotel offers a restaurant and free parking. Other good options for your visit include Hotel O Shine Guest House Syariah and Hotel Rembulan. See all available top hotels, or vacation rentals in Tebing Tinggi.
If I need to cancel my hotel reservation in Tebing Tinggi, will I receive a refund?
Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might still have the option to cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Tebing Tinggi.
What is staying in Tebing Tinggi like?
Those travelling to Tebing Tinggi will definitely enjoy the sights to see and things to do. In Tebing Tinggi, there are 7 hotels and other accommodation options to choose from. Find out more about Tebing Tinggi.
What's the seasonal weather in Tebing Tinggi?
The hottest months are usually June and May, 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 Tebing Tinggi are November, October, December and September, with each month seeing an average of 349 mm of rainfall.