Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Book Hotels in Melanesia

Wander wisely with the Travelocity Price Match Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices in Melanesia for tonight, Jan 18 - Jan 19Get price
Check prices in Melanesia for tomorrow night, Jan 19 - Jan 20Get price
Check prices in Melanesia for this weekend, Jan 22 - Jan 24Get price
Check prices in Melanesia for next weekend, Jan 29 - Jan 31Get price

Most frequently booked Melanesia hotels

Grand Papua Hotel
Grand Papua Hotel
4 out of 5
Mary Street, Port Moresby, NCD
Free Cancellation
Reserve now, pay when you stay
214.87 mi from city center
The price is $139 per night
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Hohola Apartments
Hohola Apartments
2.5 out of 5
Hohola, Port Moresby
Free Cancellation
Reserve now, pay when you stay
212.96 mi from city center
The price is $52 per night
Free self parking is available and the aparthotel's front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
Loloata Island Resort
Loloata Island Resort
4.5 out of 5
Magi Hwy, Port Moresby
Free Cancellation
Reserve now, pay when you stay
204.76 mi from city center
The price is $220 per night
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the 3 conference rooms, business ...
Gateway Hotel
Gateway Hotel
3.5 out of 5
Jacksons Parade, Port Moresby
Free Cancellation
Reserve now, pay when you stay
211.17 mi from city center
The price is $117 per night
This hotel features 4 restaurants, an outdoor pool, and an outdoor tennis court. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
Crown Hotel
Crown Hotel
4 out of 5
Hunter Street, Port Moresby, NCD
Free Cancellation
Reserve now, pay when you stay
214.82 mi from city center
The price is $110 per night
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, business ...
Madang Lodge Hotel
Madang Lodge Hotel
3 out of 5
Modilon Road, Madang
453.64 mi from city center
The price is $39 per night
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
The Hideaway Hotel
The Hideaway Hotel
3 out of 5
459 Tamara Road, Port Moresby
Free Cancellation
Reserve now, pay when you stay
211.61 mi from city center
The price is $62 per night
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Tawali Resort
Tawali Resort
4 out of 5
Maramathana Biwa Ward, Alotau, Milne Bay Province
Free Cancellation
Reserve now, pay when you stay
37.82 mi from city center
The price is $116 per night
This resort features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Airways Hotel
Airways Hotel
5 out of 5
Jacksons Parade, Jackson Intl Airport, Port Moresby
210.84 mi from city center
The price is $185 per night
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's ...
Don't see what you're looking for?
See all available properties in Melanesia
View all properties
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.

How much is a hotel room in Melanesia?

Hotels in Melanesia start at $39 per night. Prices and availability subject to change. Additional terms may apply.

Cheap Hotels in Melanesia

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Melanesia. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Melanesia hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Melanesia that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.