A tree branch with green leaves over a beach.

Find hotels in Melanesia from $17

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 18 - Sep 19
Tomorrow
Sep 19 - Sep 20
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
$80 nightly
$94 total
Sep 22 - Sep 23
Total with taxes and fees
Ramada Encore - Labasa Damodar City

2. DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort
Nouméa
Australia
Nestor Julian Hernandez
$225 nightly
$232 total
Oct 6 - Oct 7
Total with taxes and fees
DoubleTree by Hilton Noumea Ilot Maitre Resort

3. The Beach Vanuatu

The Beach Vanuatu
Port Vila
Australia
Anne-Maree
$150 nightly
$173 total
Oct 10 - Oct 11
Total with taxes and fees
The Beach Vanuatu

4. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
Julio
$359 nightly
$422 total
Sep 24 - Sep 25
Total with taxes and fees
Fiji Marriott Resort Momi Bay

5. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
Salote
$111 nightly
$125 total
Sep 20 - Sep 21
Total with taxes and fees
Tokatoka Resort Hotel

6. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
$63 nightly
$70 total
Sep 24 - Sep 25
Total with taxes and fees
Aston Sorong Hotel & Conference Center

7. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Canada
Nisha
$112 nightly
$126 total
Oct 5 - Oct 6
Total with taxes and fees
Tanoa Waterfront Hotel

8. Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié
Poindimie
United States
shawn
$60 nightly
$61 total
Sep 30 - Oct 1
Total with taxes and fees
Hôtel Tiéti Poindimié

9. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
United States
Fazilat
$72 nightly
$81 total
Sep 26 - Sep 27
Total with taxes and fees
Nausori Plaza Hotel

10. Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
Wailoloa
Canada
Shaheeb
$130 nightly
$153 total
Oct 17 - Oct 18
Total with taxes and fees
Wyndham Garden Wailoaloa Beach Fiji

11. Le Domaine Deva, Series by Marriott

Le Domaine Deva, Series by Marriott
Bourail
United States
Ryan
$217 nightly
$225 total
Sep 28 - Sep 29
Total with taxes and fees
Le Domaine Deva, Series by Marriott

12. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
$123 nightly
$135 total
Sep 19 - Sep 20
Total with taxes and fees
Airways Hotel

13. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
Canada
Richard
$139 nightly
$163 total
Oct 1 - Oct 2
Total with taxes and fees
Fiji Gateway Hotel

14. Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN
Centre Ville
Australia
Frederick
$118 nightly
$121 total
Sep 20 - Sep 21
Total with taxes and fees
Hotel Gondwana - City GREEN

15. Ramada Resort by Wyndham Port Vila

Ramada Resort by Wyndham Port Vila
Port Vila
United States
Bryan
$147 nightly
$169 total
Oct 11 - Oct 12
Total with taxes and fees
Ramada Resort by Wyndham Port Vila

16. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Roshan
$98 nightly
$115 total
Sep 29 - Sep 30
Total with taxes and fees
Fiji Hideaway Resort and Spa

17. Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa
Nadi
Australia
James
$276 nightly
$325 total
Oct 10 - Oct 11
Total with taxes and fees
Hilton Fiji Beach Resort and Spa

18. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
Australia
Nicole
$99 nightly
$116 total
Oct 2 - Oct 3
Total with taxes and fees
Bedarra Beach Inn

19. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
$46 nightly
$51 total
Sep 20 - Sep 21
Total with taxes and fees
Swiss-Belhotel Sorong

20. The Palms Denarau Fiji

The Palms Denarau Fiji
Nadi
Australia
Farzad
$183 nightly
$206 total
Oct 14 - Oct 15
Total with taxes and fees
The Palms Denarau Fiji
View all properties

Vacation Rentals in Melanesia

Villa

The Fiji Orchid

The Fiji Orchid
Lautoka
"Only 6 bungalows so a relaxing environment. Rooms are clean and gardens are kept well. Staff are fantastic makes youu feel welcome. Loved it."
The Fiji Orchid
Aparthotel

Grace Hotel

Grace Hotel
Honiara
"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."
Grace Hotel
Villa

Bombua Beach House

Bombua Beach House
Luganville
"The house was so comfortable! We have been traveling for nearly five weeks between Fiji and Vanuatu this was our favorite room we had the whole trip and we’ve had nice accommodations throughout."
Bombua Beach House
Villa

Waves at Surfside

Waves at Surfside
Port Vila
"Great staff, convenient location (far enough from city noise, but close enough for shopping/logistics)."
Waves at Surfside
Vacation Home

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Aparthotel

PVV Nadi Airport Apartment

PVV Nadi Airport Apartment
Nadi
"Good central location with clean facilities great for stays"
PVV Nadi Airport Apartment
Villa

Naisoso Island Villas

Naisoso Island Villas
Nadi
"Great staff and views"
Naisoso Island Villas
Aparthotel

Bula Retreat

Bula Retreat
Sigatoka
"Clean, decent property."
Bula Retreat
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Friendly staff, clean and quiet."
Quest Suva
Aparthotel

Blue West Villas

Blue West Villas
Korolevu
"Misleading pictures and reviews. Bed sheets had stains. Bath area was not clean. Power outage but apologies from the host. I would not stay here again."
Blue West Villas
Aparthotel

Pacific Lagoon Apartments

Pacific Lagoon Apartments
Port Vila
"I have stayed here many times and will continue to return. Chris and the team operate a warm, hospitable accommodation space that feels like home away from home. A peaceful yet accessible location!"
Pacific Lagoon Apartments
Cottage

BougainVilla Savusavu

BougainVilla Savusavu
Savusavu
"Beautiful place with nice hosts and sweeping ocean views.Everything you need for a comfortable stay for solos or couples. I had a hard time with the driveway and the hosts helped me a lot."
BougainVilla Savusavu
Aparthotel

Yadua Bay Resort

Yadua Bay Resort
Cuvu
"friendly staff Very relaxing"
Yadua Bay Resort
Vacation Home

Dreamview Villas - In Rakiraki

Dreamview Villas - In Rakiraki
Rakiraki
"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."
Dreamview Villas - In Rakiraki
Villa

Sapphire Bay Fiji

Sapphire Bay Fiji
Lautoka
"Awesome pool. Nice big house. We had 9 people. The house was nice a clean. The house could do with some TLC and a dishwasher. Thanks Ms Va"
Sapphire Bay Fiji
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

A harbor with a tall sailing ship named "Whale Tale" docked alongside a building labeled "Port Denarau."

Port Denarau

8.8/10 (2,735 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
See properties
A marina with several sailboats, palm trees, and a mountainous backdrop.

Port Denarau Marina

8.6/10 (2,390 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
See properties
A calm beach with a small boat anchored in the water and a clear sky above.

Wailoaloa Beach

7.6/10 (757 reviews)
If a restful vacation is part of your travel plans, Wailoaloa Beach might be the perfect place to seek out during your trip to Nadi.
See properties
A beach with turquoise water, palm trees, and a clear blue sky.

Natadola Beach

9.0/10 (521 reviews)
Why not spend a carefree afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savor the top-notch restaurants.
See properties
A sailboat anchored near a thatched-roof hut on a clear turquoise beach, surrounded by lush greenery and a distant mountain range.

Iririki Island

8.0/10 (157 reviews)
For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.
See properties

Vuda Point Marina

8.6/10 (345 reviews)
Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Check out the spas and top-notch restaurants in this family-friendly area.
See properties

Sheraton Denarau Golf and Racquet Club

8.4/10 (296 reviews)
Enjoy a round of golf in Nadi at Sheraton Denarau Golf and Racquet Club. Check out the spas and top-notch restaurants in this relaxing area.
See properties

Learn more about Melanesia

Plan your trip to Melanesia and take advantage of the sights and activities in the area.

See all hotels in Melanesia
A hammock on a sandy beach with clear turquoise water and palm trees.

Top Melanesia Hotel Reviews

Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent
"Staff n clean room"
Vijendra 2-night trip
Posted 3 hours ago
Radisson Blu Resort Fiji Denarau Island
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"Facility for EV charging"
Pingshi 5-night trip
Posted 9 hours ago
Hilton Fiji Beach Resort and Spa
Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"The hotel is excellent for what I was looking for, a place which is excellently placed to the airport, with a free shuttle bus provided so ideal for us as a stopover. Restaurant was also open until 22.30"
Alan 1-night trip
Posted 9 hours ago
Fiji Gateway Hotel
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent
"We had a wonderful stay. The room was clean, comfortable and well maintained, The staff were welcoming, attentive and helpful throughout our visit. We would happily stay here again."
reagan 1-night trip
Posted 14 hours ago
Wyndham Garden Wailoaloa Beach Fiji
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"One of the best resorts in Fiji."
Khristine 5-night trip
Posted 1 day ago
Sheraton Fiji Golf & Beach Resort
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Amazing resort and amazing people"
mohammed 3-night trip
Posted 2 days ago
Sofitel Fiji Resort And Spa
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent
"Stayed for 3 nights. Clean rooms, great friendly staff, wonderful views. Loved it."
Fady 3-night trip
Posted 2 days ago
Sheraton Resort & Spa, Tokoriki Island, Fiji
Hotel Bulabard

Hotel Bulabard

10/10 Excellent
"⭐⭐⭐⭐⭐ We had a wonderful stay at Bulabard Hotel! The staff were very helpful, especially with our early check-in, and the housekeeping team went above and beyond helping us set up a birthday surprise in our room. The birthday singing during dinner was such a beautiful touch, and all the food—from breakfast to lunch and dinner—was delicious. A special thank you to the Spa Team for the amazing treatment. My girlfriend truly enjoyed and appreciated the relaxation experience. Vinaka vakalevu to the entire Bulabard Hotel team for making our stay and birthday celebration so memorable. ❤️"
Richard 1-night trip
Posted 2 days ago
Hotel Bulabard
Trans International Hotel

Trans International Hotel

8/10 Good
"Room was clean. Could have had at least 2 towels. Air conditioning didn't have a remote do that temperature could be adjusted. There was no TV remote . But otherwise, sleep was ok. It was quiet which was a bonus."
Leta 1-night trip
Posted 2 days ago
Trans International Hotel

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Hotel Grand Matoa Timika

Jln. WR. Supratman Lorong Pace No. 26, Timika Indah, Mimika Baru, Papua Tengah Timika Papua Tengah
$15 nightly
$17 total
Oct 18 - Oct 19
Total with taxes and fees
Hotel Grand Matoa Timika
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
$46 nightly
$51 total
Oct 17 - Oct 18
Total with taxes and fees
7.8/10 Good! (30 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
$58 nightly
$65 total
Sep 18 - Sep 19
Total with taxes and fees
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
$71 nightly
$79 total
Oct 2 - Oct 3
Total with taxes and fees
8.8/10 Excellent! (197 reviews)
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
$72 nightly
$81 total
Sep 26 - Sep 27
Total with taxes and fees
7.8/10 Good! (93 reviews)
Nausori Plaza Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi
Get rates
5.8/10 (536 reviews)
Wailoaloa Beach Resort Fiji

Hotels in Melanesia with star-rating

Explore a world of travel with Expedia