Skip to Main Content.
List your propertySupportTrips
Unlock instant savings with Member Prices
Sign in
Feedback

Melissa Palace

3.0 star property
Boardwalk/promenade guesthouse with 24-hour front desk and coffee shop/cafe

Choose dates to view prices

Photo gallery for Melissa Palace

View from room
Interior entrance
Staircase
Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View | View from room
Reception
Melissa Palace offers a quiet getaway with beautiful views of Lake Toba. Guests can relax in the peaceful garden, gather around the terrace firepit, or enjoy the convenient location near Parapat Wharf and Point. Amenities include in-room WiFi and dry cleaning services.

Reviews

5.6 out of 10

Popular amenities

  • Room service
  • Bar
  • Housekeeping
  • Parking included
  • 24/7 front desk
  • Laundry
The current price is AU$21
includes taxes & fees
27 Oct - 28 Oct

Room options

Available filters for rooms
Showing 3 of 3 rooms

View all photos for Deluxe Double Room, Terrace, Lake View

Deluxe Double Room, Terrace, Lake View

Deluxe Double Room, Terrace, Lake View

Highlights

Terrace
Soundproofed
TV
Blackout curtains
Bidet
Private bathroom
Bathrobes
Cable channels
  • Lake view
  • Sleeps 4
  • 2 Double Beds

View all photos for Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View

Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View

Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View

Highlights

Terrace
Soundproofed
TV
Blackout curtains
Bidet
Private bathroom
Bathrobes
Cable channels
  • Lake view
  • Sleeps 2
  • 1 Queen Bed OR 1 Twin Bed

View all photos for Deluxe Triple Room, 1 Bedroom, Terrace, Lake View

Deluxe Triple Room, 1 Bedroom, Terrace, Lake View

Deluxe Triple Room, 1 Bedroom, Terrace, Lake View

Highlights

Soundproofed
TV
Blackout curtains
Bidet
Private bathroom
Bathrobes
Cable channels
In-room massage
  • Lake view
  • Sleeps 3
  • 1 Double Bed and 1 Twin Bed
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

About the area

Map
Jalan Nelson Purba No. 28, Tiga Raja, Parapat, North Sumatra, 21174

What's nearby

  • Parapat Wharf - 10 min walk - 0.9 km
  • Parapat Point - 14 min walk - 1.2 km
  • Lake Toba - 6 min drive - 6.1 km
  • Taman Bunga Pematang Siantar - 47 min drive - 54.9 km
  • Horas Traditional Market - 48 min drive - 55.6 km

Getting around

  • Siborongborong (DTB-Silangit) - 113 min drive

Restaurants

  • ‪Hong Kong Restaurant - ‬7 min walk
  • ‪Restaurant Singgalang - ‬19 min walk
  • ‪RM Islam Murni - ‬7 min walk
  • ‪Danau Toba International Cafe & Karaoke - ‬3 min walk
  • ‪Grand Tamaro Restaurant - ‬10 min walk

About this property

Melissa Palace

Guest house near Lake Toba
Located close to Parapat Wharf and Parapat Point, Melissa Palace provides a terrace, a firepit and a coffee shop/cafe. In addition to a garden and dry cleaning/laundry services, guests can connect to free in-room WiFi.
Other perks include:
  • Free self-parking
  • Express check-out, a front desk safe and coffee/tea in reception
  • Luggage storage, a 24-hour front desk and a TV in reception
Room features
All guest rooms at Melissa Palace have perks, such as 24-hour room service and laptop-friendly workspaces, in addition to amenities, such as free WiFi and desk chairs.
Other conveniences in all rooms include:
  • Showers, bidets and free toiletries
  • TVs with cable channels
  • Wardrobes/cupboards, daily housekeeping and electrical adapters/chargers

Similar properties

Lake view

Pandu Lakeside Hotel Parapat - Toba Lake

  • On private beach
  • Parking included
  • Free WiFi
  • Restaurant
6.0 out of 10, 23 reviews
The price is AU$36
includes taxes & fees
21 Oct - 22 Oct
Pandu Lakeside Hotel Parapat - Toba Lake

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transport

  • Free self parking on site

Food and drink

  • A bar/lounge
  • A coffee shop/cafe
  • A restaurant
  • Coffee and tea in common areas

Things to do

  • TV in common areas

Family friendly

  • Laundry facilities
  • Soundproofed rooms

Conveniences

  • 24-hour front desk
  • Laundry facilities
  • Luggage storage
  • Safe at front desk

Guest services

  • Dry cleaning/laundry service
  • Housekeeping (daily)
  • Tour and ticket assistance
  • Turndown service

Outdoors

  • Barbecue grill
  • Firepit
  • Garden
  • In a regional park
  • On a lake
  • On the boardwalk/promenade
  • Terrace

Spa

  • In-room massages

Accessibility

  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • 1 step to reach entrance
  • Upper floors accessible by stairs only
  • Well-lit path to entrance

More

  • 1 building
  • 4 floors
  • Built in 1989
  • Designated smoking areas

Room amenities

Bedroom

  • Bedsheets provided
  • Blackout drapes

Bathroom

  • Bidet
  • Dressing gowns
  • Free toiletries
  • Shower
  • Slippers
  • Towels provided

Entertainment

  • TV with cable channels

Food and drink

  • 24-hour room service
  • Restaurant dining guides

More

  • Desk
  • Desk chair
  • Electrical adapters
  • Iron/ironing board on request
  • Laptop workspace
  • Safe
  • Soundproofed rooms
  • Window screens

Policies

Check-in

Check-in start time: 2:00 PM; check-in end time: anytime
Early check-in subject to availability
Contactless check-in and check-out are available
Minimum check-in age - 17

Check-out

Check-out before 1:00 PM
Contactless check-out
A late check-out fee will be charged
Express check-out available

Special check-in instructions

Front desk staff will greet guests on arrival at the property
For any questions, please contact the property using the information on the booking confirmation

Access methods

Staffed front desk

Pets

No pets or service animals allowed

Children and extra beds

Children are welcome
Rollaway/extra beds are available for IDR 100000.0 per night.

Payment types

Important information

Optional extras

  • A late check-out fee will be charged
  • Cleaning/housekeeping/linen are available for an additional fee
  • Rollaway bed fee: IDR 100000.0 per night

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards and cash
Noise-free guestrooms cannot be guaranteed
Safety features at this property include a carbon monoxide detector, a fire extinguisher, a smoke detector, a security system, a first aid kit and window guards

We should mention

This property does not have any lifts
There is no hot water on site
No pets and no service animals are allowed at this property

Property is also known as

Melissa Palace Guesthouse Parapat
Melissa Palace Guesthouse
Melissa Palace Parapat
Melissa Palace Parapat
Melissa Palace Guesthouse
Melissa Palace Guesthouse Parapat

Frequently asked questions

Is Melissa Palace pet-friendly?

No, pets are not allowed at this property.

How much does it cost to stay at Melissa Palace?

As of 20 Oct 2025, prices found for a 1-night stay for 2 adults at Melissa Palace on 27 Oct 2025 start from AU$20.70, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

How much is parking at Melissa Palace?

Self-parking is free at this property.

What time is check-in at Melissa Palace?

Check-in start time: 2:00 PM; check-in end time: anytime.

What time is check-out at Melissa Palace?

Checkout is at 1:00 PM. Late checkout is available for a fee.

Where is Melissa Palace located?

Located in the heart of Parapat, this guesthouse is within a 15-minute walk of Parapat Point and Parapat Wharf. Lake Toba and Tomb of the Sidabutar Kings are also within 9 mi (15 km).

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Reviews

Melissa Palace Reviews

5.6

6.0

Cleanliness

8.0

Location

7.0

Staff & service

3.0

Eco-friendliness

4.4

Property conditions & facilities
Rating 10 - Excellent. 0 out of 9 reviews
Rating 8 - Good. 2 out of 9 reviews
Rating 6 - Okay. 4 out of 9 reviews
Rating 4 - Poor. 2 out of 9 reviews
Rating 2 - Terrible. 1 out of 9 reviews

Reviews

4/10 Poor

Verified traveller

Old hotel ,room condition looked unpleasant.
Stayed 1 night in Jan 2019

2/10 Terrible

silvia

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 1 night in Jan 2023

6/10 Okay

Arif

Liked: Staff & service
Disliked: Property conditions & facilities, room comfort

Melissa Palace Riwayatmu kini

Pengalaman mengesankan ttg keramahan pemilik penginapan dan Wifi cuma itu saja Pengalaman yg disesalkan 1. Saluran air mampet 2. Air mati, tidak standby 24 jam 3. Tempat tidur yg luar biasa rusaknya sampai tidak bisa dipakai dgn nyaman 4. Tidak tersedia Handuk 5. Tidak ada sabun
Stayed 1 night in May 2022

6/10 Okay

Verified traveller

Liked: Staff & service
Disliked: Amenities, property conditions & facilities
Only the view from balcony of the building. Actually no view from the room even on the information of regarding of the room have a view from the room. Had mosquitos and the bath room have a problem with the water.. during staying there no water in ther morning..
Stayed 1 night in Apr 2019

8/10 Good

Eric

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 1 night in Mar 2019

6/10 Okay

Verified traveller

Liked: Staff & service, amenities
Disliked: Cleanliness, property conditions & facilities
Stayed 1 night in Feb 2019

6/10 Okay

Eddie

Liked: Cleanliness, staff & service, room comfort
Disliked: Property conditions & facilities

Good location & decent wifi

Pros: Spacious room, very near to Tigaraja port. Easy to get Halal food nearby the hotel. Speedy wifi. Cons: No hot water, no fan or AC, clogged sink.
Stayed 1 night in Jan 2019

8/10 Good

yee

Liked: Cleanliness, staff & service, room comfort

Wonderful and Comfortable Stay

We checked into the room late, around 3.45pm. This was due to the fact that the previous guests checked out very late at the place. We waited for more than one hour before we could enter our room to rest. Otherwise, the reception was very helpful and polite.
Stayed 3 nights in Jan 2019

4/10 Poor

rainer

Disliked: Staff & service, property conditions & facilities, room comfort

es gibt viel bessere hotels und günstiger

laut, nervig, kalt wasser, koffer selber in die dritte etage schleppen. zu den fähren kurze strecken. in die ortschaft parapat weit. kein frühstück. deutlich zu teuer. im nachbar hotel (danau toba, pardede, regierungshotel direkt daneben mit pool etc., ) für gleichen preis mehr komfort.
Stayed 2 nights in Dec 2018