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 3 - Sep 4
Tomorrow
Sep 4 - Sep 5
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort
Nouméa
Australia
Nestor Julian Hernandez
$220 nightly
$227 total
Sep 24 - Sep 25
Total with taxes and fees
DoubleTree by Hilton Noumea Ilot Maitre Resort

2. The Beachouse

The Beachouse
Korolevu
United States
Victor
$71 nightly
$80 total
Oct 2 - Oct 3
Total with taxes and fees
The Beachouse

3. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
$51 nightly
$56 total
Sep 17 - Sep 18
Total with taxes and fees
Aston Sorong Hotel & Conference Center

4. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
Gerardo
$374 nightly
$440 total
Sep 22 - Sep 23
Total with taxes and fees
Fiji Marriott Resort Momi Bay

5. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
United States
William
$116 nightly
$136 total
Sep 22 - Sep 23
Total with taxes and fees
Fiji Gateway Hotel

6. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
United States
Fazilat
$73 nightly
$82 total
Sep 5 - Sep 6
Total with taxes and fees
Nausori Plaza Hotel

7. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Shirley
$111 nightly
$131 total
Oct 4 - Oct 5
Total with taxes and fees
Fiji Hideaway Resort and Spa

8. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
David
$107 nightly
$120 total
Sep 8 - Sep 9
Total with taxes and fees
Tokatoka Resort Hotel

9. MERMAID N2

MERMAID N2
Honiara
United Kingdom
William
$71 nightly
$78 total
Sep 9 - Sep 10
Total with taxes and fees
MERMAID N2

10. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
$88 nightly
$104 total
Sep 11 - Sep 12
Total with taxes and fees
Ramada Encore - Labasa Damodar City

11. Club Fiji Resort

Club Fiji Resort
Wailoloa
United States
Sandeep K
$83 nightly
$98 total
Sep 17 - Sep 18
Total with taxes and fees
Club Fiji Resort

12. Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott
Nouméa
Ireland
Jan
$190 nightly
$196 total
Sep 8 - Sep 9
Total with taxes and fees
Le Domaine Nouméa, Series by Marriott

13. Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa
Nadi
Australia
Hannah Jean
$213 nightly
$250 total
Sep 9 - Sep 10
Total with taxes and fees
Sofitel Fiji Resort And Spa

14. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
$121 nightly
$133 total
Sep 5 - Sep 6
Total with taxes and fees
Airways Hotel

15. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
United States
Baljit
$149 nightly
$168 total
Sep 19 - Sep 20
Total with taxes and fees
Tanoa Waterfront Hotel

16. Lagoon Gardens

Lagoon Gardens
Port Vila
Australia
Karl Erik
$63 nightly
$72 total
Sep 4 - Sep 5
Total with taxes and fees
Lagoon Gardens

17. Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié
Poindimie
United States
shawn
$58 nightly
$59 total
Sep 24 - Sep 25
Total with taxes and fees
Hôtel Tiéti Poindimié

18. Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN
Nouméa
Australia
Frederick
$119 nightly
$122 total
Sep 21 - Sep 22
Total with taxes and fees
Hotel Gondwana - City GREEN

19. Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
Wailoloa
United States
Bernardo
$116 nightly
$136 total
Sep 7 - Sep 8
Total with taxes and fees
Wyndham Garden Wailoaloa Beach Fiji

20. Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel
Wailoloa
Australia
Arnold
$59 nightly
$66 total
Sep 9 - Sep 10
Total with taxes and fees
Smugglers Cove Beach Resort and Hotel
View all properties

Vacation Rentals in Melanesia

Villa

Lake Side Deluxe Villa

Lake Side Deluxe Villa
Nadi
"It’s simply very beautiful place I would love to come back "
Lake Side Deluxe Villa
Aparthotel

Grace Hotel

Grace Hotel
Honiara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Grace Hotel
Aparthotel

Blue West Villas

Blue West Villas
Korolevu
"Room was fairly clean but have to request for housekeeping service as we stay 5 days only 1 day house keeping done. Recommend: basic salt sugar and coffee. As I travelled from Australia and expected basic salt sugar coffee and tea."
Blue West Villas
Aparthotel

Bula Retreat

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

Yadua Bay Resort

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

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Aparthotel

Marriott Executive Apartments Port Moresby

Marriott Executive Apartments Port Moresby
Port Moresby
"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."
Marriott Executive Apartments Port Moresby
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
Apartment

Leisure City Apartment

Leisure City Apartment
Nadi
"Excellent location and very well maintained apartment. Had everything we needed. Host was very friendly and responsive. She was flexible in terms of check out time and even had welcome fruits for us. Would definitely recommend staying here!"
Leisure City Apartment
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
Aparthotel

Sanalae Apartments

Sanalae Apartments
Honiara
"The staff were very helpful and friendly."
Sanalae Apartments
Apartment

Axis Apartments

Axis Apartments
Suva
"The apartment was very good. Nice and clean.the owner was very friendly. My family like the apartment."
Axis Apartments
Aparthotel

White Diamond Apartment

White Diamond Apartment
Labasa
"Room was clean and staff were very courteous. "
White Diamond Apartment
Aparthotel

Quest Suva

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

VILA DEL MARE

VILA DEL MARE
Mele
"Alex was a fantastic host. So helpful and welcoming. The villas themselves basic and "
VILA DEL MARE
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 docked, a green and white ferry, and a mountainous landscape in the background.

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 tropical beach with clear turquoise waters, a sandy shore, and lush greenery.

Natadola Beach

9.0/10 (521 reviews)
Why not spend a carefree afternoon at Natadola Beach during your travels in Natadola? While in this family-friendly 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 family-friendly area.
See properties

Namaka Market

7.8/10 (647 reviews)
You can do some window-shopping at Namaka Market during your stay in Nadi. Discover the beautiful sunsets and top-notch restaurants in this family-friendly 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 beach with clear turquoise water, sandy shore, and rocky outcrops.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

8/10 Good
"The stay was lovely, my only disappointment is the lunch and dinner we ordered did not get served together and they took a bit longer then expected. please serve the meals together so we can enjoy all our meals ordered."
Shalini 2-night trip
Posted 1 hour ago
Wyndham Garden Wailoaloa Beach Fiji
Nalagi Hotel

Nalagi Hotel

10/10 Excellent
"staff were amazingly helpful and kind.place as pretty well maintain. although showers were bit moldy looking .would recomment to others. close to everything and easy to access most activities from here .easy layed back fiji feeling .great place to stay if want to save a little on accomadation and spend on things that matter more while travelling."
Sneh 10-night trip
Posted 7 hours ago
Nalagi Hotel
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"The room was great. We had the one bedroom suite, ocean front. The front desk staff were so friendly and went over and above to be helpful. The grounds were beautiful and well maintained. The breakfast (which we prepaid) was really good. They made omelets as well as having a very wide selection of other items - well worth the cost. Every staff member that we had conversation with were so very nice, friendly and helpful."
Lawrence 9-night trip
Posted 15 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent
"I enjoyed staying at this hotel as it was beautiful and nicely decorated. My only feedback would be to improve the guest services - I had to wait long pierods of time when I requested for items or for my vehicle which was parked. Overall the view was stunning and I would highly recommend this place!"
Farhan 2-night trip
Posted 22 hours ago
Radisson Blu Resort Fiji Denarau Island
Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Always love staying at the Gateway. It’s a brilliant transition hotel. Has everything you need."
Kandela Moana Hamilton 1-night trip
Posted 2 days ago
Fiji Gateway Hotel
Tokatoka Resort Hotel

Tokatoka Resort Hotel

8/10 Good
"Good Experience. Rooms are a bit tired looking"
NIZAM 2-night trip
Posted 2 days ago
Tokatoka Resort Hotel
Hotel Bulabard

Hotel Bulabard

10/10 Excellent
"Its was perfect place to stay very clean and tidy ."
Abdul Zaman 5-night trip
Posted 3 days ago
Hotel Bulabard
Trans International Hotel

Trans International Hotel

10/10 Excellent
"The room was clean, air-conditioning working very well and linen change every day. Front desk very friendly and helpful"
Asinate 1-night trip
Posted 3 days ago
Trans International Hotel
The Terraces Apartments Resort

The Terraces Apartments Resort

8/10 Good
"."
Rachel 1-night trip
Posted 3 days ago
The Terraces Apartments Resort

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
$16 nightly
$17 total
Sep 11 - Sep 12
Total with taxes and fees
Hotel Grand Matoa Timika
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
$44 nightly
$50 total
Oct 4 - Oct 5
Total with taxes and fees
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
$60 nightly
$68 total
Sep 7 - Sep 8
Total with taxes and fees
6.8/10 (53 reviews)
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

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

Nausori Plaza Hotel

Kings Rd Nausori Central Division
$73 nightly
$82 total
Sep 5 - Sep 6
Total with taxes and fees
7.8/10 Good! (88 reviews)
Nausori Plaza Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

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

Hotels in Melanesia with star-rating