Find and compare 2 Star hotels in Melanesia

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Melanesia 2 Star hotels

The Beachouse

The Beachouse

2.5 out of 5
1 Queens Road, Korolevu
Get rates
This resort features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. You'll appreciate the area shuttle, terrace, and garden.
Pool
Breakfast included
Yatu Lau Lagoon Resort

Yatu Lau Lagoon Resort

2.5 out of 5
Fairway Pl, Pacific Harbour, Central Division
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Families will appreciate the onsite laundry facilities and in-room childcare.
Pool
Breakfast included
Waya Lailai Eco Haven

Waya Lailai Eco Haven

2 out of 5
14, Wayasewa Island, Western Division
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a private beach, a full-service spa, and a restaurant. Families will appreciate barbecue grills and babysitting. There's a bar/lounge on site, and a coffee shop and laundry facilities are also provided.
On private beach
Spa
Pacific Paradise Motel

Pacific Paradise Motel

2.5 out of 5
Lini Highway, Tebakor, Port Vila
Get rates
Free WiFi in public areas, a terrace, and a garden are available at this hotel. A grocery/convenience store, a picnic area, and luggage storage are also on offer.
Free WiFi
Laundry
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

2.5 out of 5
New Town Road, Nadi Bay, Wailoaloa, Nadi
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and free perks like local cuisine breakfast and free self parking. Free WiFi in public areas, a garden, and luggage storage are also on offer.
Pool
Breakfast included
Rainforest Eco Lodge

Rainforest Eco Lodge

2.5 out of 5
Princes Road - Colo-I-Suva, Suva, Naitasiri
Get rates
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy the outdoor pool and perks like free self parking and free WiFi. A business center, a coffee shop, and a terrace are also on offer.
Pool
Parking included
Bamboo Backpackers

Bamboo Backpackers

2 out of 5
33 Newtown Beach, Wailoaloa Bay, Nadi
Free Cancellation
Reserve now, pay when you stay
Get rates
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also on offer.
Pool
Spa
Nausori Plaza Hotel

Nausori Plaza Hotel

2.5 out of 5
Kings Rd, Nausori, Central Division
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features dry cleaning, concierge services, and free self parking. A safe deposit box and locker space are also provided.
Parking included
Free WiFi
Lautoka Hotel

Lautoka Hotel

2.5 out of 5
Naviti St, Lautoka
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Free self parking, a terrace, and a garden are also offered.
Pool
Parking included
Bluewater Lodge - Hostel

Bluewater Lodge - Hostel

2.5 out of 5
Baravi Road, Nadi
Get rates
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A coffee shop, a terrace, and a garden are also on offer.
Pool
Parking included
City Apartment

City Apartment

2 out of 5
37 Huon Street, Suva
Get rates
An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A garden and express check-out are also provided.
Pool
Breakfast included
Coconut Palms Resort & Diamond Casino

Coconut Palms Resort & Diamond Casino

2 out of 5
Rue Cornwall, Port Vila, Shefa Province
Free Cancellation
Reserve now, pay when you stay
Get rates
An outdoor pool is available at this hotel. Take advantage of the free self parking.
Pool
Parking included
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.

2 Star Hotels Melanesia

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Melanesia that won’t bust your travel budget?

Melanesia 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Melanesia and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Melanesia and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Melanesia hotels essential information

Accommodation
996 hotels
Lowest Price
Highest Price
Popular hotels
The Beachouse, Yatu Lau Lagoon Resort , Waya Lailai Eco Haven, Pacific Paradise Motel, Wailoaloa Beach Resort Fiji, Rainforest Eco Lodge, Bamboo Backpackers, Nausori Plaza Hotel, Lautoka Hotel, Bluewater Lodge - Hostel, City Apartment, Coconut Palms Resort & Diamond Casino

Recent Melanesia hotel reviews by fellow wanderers

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Exceptional service and friendly staff!"
A verified traveler stayed at Sheraton Fiji Golf & Beach Resort
Sheraton Fiji Golf & Beach Resort

Types of hotels

Hotels by star rating