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
Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View | View from room
Interior entrance
Reception
Staircase
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 19 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.