See all properties

Melissa Palace

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

Choose dates to view prices

Photo gallery for Melissa Palace

View from room
Interior entrance
Reception
Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View | View from room
Staircase

Reviews

5.6 out of 10

Popular amenities

  • Bar
  • Room service
  • Laundry
  • Housekeeping
  • Parking included
  • Free WiFi

Explore the area

View in a map
Jalan Nelson Purba No. 28, Tiga Raja, Parapat, North Sumatra, 21174
  • Place, Parapat Wharf
    ‪10 min walk‬
  • Place, Parapat Point
    ‪14 min walk‬
  • Place, Museum Huta Bolon Simanindo
  • Airport, Siborongborong (DTB-Silangit)
    ‪79 min drive‬

Room options

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

Deluxe Double Room, Terrace, Lake View | In-room safe, desk, laptop workspace, blackout drapes

Deluxe Double Room, Terrace, Lake View

  • 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 | In-room safe, desk, laptop workspace, blackout drapes

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

  • 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 | In-room safe, desk, laptop workspace, blackout drapes

Deluxe Triple Room, 1 Bedroom, Terrace, Lake View

  • Lake view
  • Sleeps 3
  • 1 Double Bed and 1 Twin Bed

About the neighborhood

Parapat

Melissa Palace places you within a 15-minute stroll of popular sights such as Parapat Point and Parapat Wharf. This 3-star guesthouse has 9 rooms and welcomes guests with a restaurant, free in-room WiFi, and free self parking.
View more Guest Houses in ParapatOpens in a new window

What's nearby

  • Parapat Wharf - 10 min walk - 0.6 miles
  • Parapat Point - 14 min walk - 0.8 miles
  • Lake Toba - 6 min drive - 3.8 miles
  • Taman Bunga Pematang Siantar - 47 min drive - 34.1 miles
  • Horas Traditional Market - 48 min drive - 34.6 miles

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

Boardwalk/promenade guesthouse with a 24-hour front desk and a coffee shop
Guests of Melissa Palace enjoy free WiFi in public areas, coffee in a common area, and express check-out. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, luggage storage, and tours or tickets. Additional amenities include a terrace, laundry facilities, and a TV in a common area.
TVs come with cable channels, and guests can stay connected with free WiFi. Bathrooms offer free toiletries, bidets, slippers, and bathrobes. Safes, desks, and wardrobes or closets are other standard amenities.

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
$24 nightly
The price is $26
Oct 20 - Oct 21
Total with taxes and fees
Pandu Lakeside Hotel Parapat - Toba Lake

Property amenities

Internet

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

Parking and transportation

  • 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

  • Bathrobes
  • Bidet
  • 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 available
Minimum check-in age: 17

Check-out

Check-out before 1:00 PM
Contactless check-out available
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

  • This property doesn't allow pets or service animals

Children and extra beds

  • Rollaway/extra beds are available for IDR 100000.0 per night

Property payment types

Important information

Optional extras

These fees and deposits will be charged at check-in, check-out, or the time of service.

  • A late check-out fee will be charged
  • Housekeeping is available for an additional fee
  • Rollaway bed fee: IDR 100000.0 per night

This list may not be comprehensive. Fees and deposits might 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
  • Check-in: 2:00 PM—-anytime
  • Check-out: 1:00 PM
  • Minimum check-in age: 17
The front desk is open 24 hours a day, and checking out is easy with express services. Driving? This property offers free parking.

We should mention

Details about charges, deposits, or other important information:

  • This property is managed by a private host, not a professional engaged in trade or business.
  • Charges for extra guests may apply and vary depending on the property's policy.
  • A cash deposit, credit card, or debit card for incidental charges, as well as a government-issued photo ID, may be required at check-in.
  • Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
  • This property accepts credit cards and cash.
  • Onsite safety features include a carbon monoxide detector, a fire extinguisher, a smoke detector, a security system, a first aid kit, and window guards.

Additional information about polices, regulations, and more:

  • There is no hot water on site.
  • There are no elevators.
  • Noise-free rooms can't be guaranteed.

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 a free cancellation option available at Melissa Palace?

Melissa Palace offers free cancellation on select room rates. For more details, review the cancellation policy on Orbitz.

How much does it cost to stay at Melissa Palace?

As of Oct 19, 2025, prices found for a 1-night stay for 2 adults at Melissa Palace on Oct 27, 2025 start from $11.16, excluding 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.

What's there to do near Melissa Palace?

This guesthouse is located in Parapat, a short 14-minute walk from Parapat Wharf and also 13 minutes on foot from Parapat Point. Lake Toba is also within a driving distance of 1.1 mi.

Will I be able to park at Melissa Palace?

Yes, self parking is offered for free at the guesthouse.

Does Melissa Palace have a casino?

No, Melissa Palace doesn't have a casino.

Is there an indoor pool at Melissa Palace?

No, there is no indoor pool at this guesthouse.

What do couples enjoy most about Melissa Palace?

This lakeside guesthouse offers many amenities for couples, including in-room massages as well as a bar and a restaurant.

Does Melissa Palace have a hot tub?

No, there isn't a spa tub at this guesthouse.

Does Melissa Palace have a restaurant that serves breakfast?

No, Melissa Palace doesn't have a restaurant that serves breakfast.

Does Melissa Palace allow pets to stay for free?

No, pets and service animals aren't allowed at Melissa Palace.

Does Melissa Palace have connecting rooms?

No, there aren't connecting guestrooms at this guesthouse.

Where is the closest airport to Melissa Palace?

The closest major airport to Melissa Palace is Siborongborong (DTB-Silangit), which is about 27.7 mi away.

Can I book a room with a balcony at Melissa Palace?

Yes, some accommodations at Melissa Palace offer a terrace and may feature lake views.

Hotels

Casino Resorts & Hotels in Winnipeg
Hotels near Kaseya Center
Serenade Punta Cana Beach & Spa Resort - All Inclusive
Hotels with a Lazy River in Illinois
Condo Rentals McCall
Cheap Hotels in Helen
Soulshine Bali
Resorts Virginia
Hotels with Hot Tubs in Fort Pierce
Villas Grand Canyon
Hotels with an Indoor Pool in Tahoe City
Swiss-Belhotel Sorong
Royal Kahana Maui by OUTRIGGER
Inn at Deep Canyon
Cabin Rentals China Grove
Bubble Hotel Bali Nyang Nyang - Glamping (Adults only)
Sumberkima Hill Private Villa Retreat

Flights

Flights from Boston to Seattle
Flights from Usa
Flights from Islip to New Orleans
hilton head island airport
Flights from Atlanta (ATL) to Santa Ana (SNA)
Flights from Oklahoma City to Aguascalientes
Flights from Montreal to Sayulita
Flights from Hartford to Morelia
Flights from Gainesville to Louisville
Flights from Omaha to San Francisco
Flights from Albuquerque to St. George

Cars

Car rentals in High Point

Packages

Speaking Rock Entertainment Center