Best beach holidays in Japan

Price found within the past 48 hours. Click for updated prices.
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
Price was AU$4,742, price is now AU$4,404 per person
AU$4,404
per person
27 Dec - 3 Jan
found 4 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
Southern Beach Hotel & Resort OKINAWA: Family-friendly resort with free WiFi and an indoor pool. Located near the boardwalk.
THE MOON BEACH MUSEUM RESORT

THE MOON BEACH MUSEUM RESORT

3.5 out of 5
Price was AU$5,286, price is now AU$4,726 per person
AU$4,726
per person
27 Dec - 3 Jan
found 4 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
THE MOON BEACH MUSEUM RESORT: Beach hotel with free WiFi and an outdoor pool. Located on the waterfront.
The beach front location is wonderful. Great views. However the condition of the property lets it down. The building is very old and whilst the rooms have been partially updated it doesn’t feel high end. We paid for three room occupants and the staff argued about providing enough towels and pillows for all three of us. Breakfast buffet was substandard. The indoor pool is missing tiles and had green slime in some parts. Overall a great location and a classic old hotel which needs considerable upgrades.

Reviewed on 3 Aug 2025

Grand Mercure Okinawa Cape Zanpa Resort

Grand Mercure Okinawa Cape Zanpa Resort

4 out of 5
Price was AU$5,387, price is now AU$5,144 per person
AU$5,144
per person
27 Dec - 3 Jan
found 4 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
Grand Mercure Okinawa Cape Zanpa Resort: Beach resort with free WiFi and free parking. Located near the beach.
Don't see what you're looking for?
See all available trips from Columbus to Japan
View all trips

Beach holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Save 100% on your flight
Price was AU$5,582, price is now AU$3,485 per person
AU$3,485
per person
10 Feb - 16 Feb
found 18 hours ago
Return flight included
Melbourne (MEL) to Naha (OKA)
Okinawa Kariyushi Resort Exes Onna: Luxury hotel with free WiFi and an indoor pool. Guests love the helpful staff!
THE MOON BEACH MUSEUM RESORT

THE MOON BEACH MUSEUM RESORT

3.5 out of 5
Price was AU$5,286, price is now AU$4,726 per person
AU$4,726
per person
27 Dec - 3 Jan
found 4 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
THE MOON BEACH MUSEUM RESORT: Beach hotel with free WiFi and an outdoor pool. Located on the waterfront.
The beach front location is wonderful. Great views. However the condition of the property lets it down. The building is very old and whilst the rooms have been partially updated it doesn’t feel high end. We paid for three room occupants and the staff argued about providing enough towels and pillows for all three of us. Breakfast buffet was substandard. The indoor pool is missing tiles and had green slime in some parts. Overall a great location and a classic old hotel which needs considerable upgrades.

Reviewed on 3 Aug 2025

Best Western Okinawa Onna Beach

Best Western Okinawa Onna Beach

3.5 out of 5
Price was AU$4,031, price is now AU$3,992 per person
AU$3,992
per person
27 Dec - 3 Jan
found 4 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
Best Western Okinawa Onna Beach: Business-friendly hotel with free breakfast and free WiFi. Located in the suburbs.
Don't see what you're looking for?
See all available trips from Columbus to Japan
View all trips

Beach accommodations in Japan

Hotel Nikko Alivila
Great for beach holidays
4.5 out of 5
600 Gima Yomitan Son, Nakagami District, Yomitan, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 2 Dec to 3 Dec
AU$192
2 Dec - 3 Dec
9.2/10 Wonderful! (1,007 reviews)

Travellers like: on the beach, beach umbrellas, beach towels, kids' pool

Travellers say...
Clean room, staff and amenities were what we wanted. We will be back!

Reviewed on 5 Nov 2025

Opens in a new windowHotel Nikko Alivila
Vessel Hotel Campana Okinawa
Great for beach holidays
4 out of 5
9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 24 Nov to 25 Nov
AU$272
24 Nov - 25 Nov
9.2/10 Wonderful! (1,068 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
Great place that I highly recommend. We had a great time at this hotel. Staff, food, room cleaning were amazing. Definitely. I will come back

Reviewed on 15 Oct 2025

Opens in a new windowVessel Hotel Campana Okinawa
Sheraton OKINAWA SUNMARINA RESORT
Great for beach holidays
4.5 out of 5
66-1 Fuchaku, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$283 per night from 17 Nov to 18 Nov
AU$283
17 Nov - 18 Nov
9/10 Wonderful! (1,003 reviews)

Travellers like: on the beach, cabanas, beach yoga, beach umbrellas

Travellers say...
The staff was outstanding, super helpful, kind and knowledgeable. The facilities are very clean including the indoor amazing aquarium full of incredible sea creatures! The location accommodates families with children, so there were many children. It still remained quiet and enjoyable. Lots of amenities ...

Reviewed on 6 Nov 2025

Opens in a new windowSheraton OKINAWA SUNMARINA RESORT
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Rizzan Sea Park Hotel Tancha Bay
Great for beach holidays
4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
The price is AU$143 per night from 14 Dec to 15 Dec
AU$143
14 Dec - 15 Dec
8.6/10 Excellent! (1,004 reviews)

Travellers like: on the beach, beach towels, kids' pool, waterslide

Travellers say...
We really like that it included a breakfast buffet or a lunch buffet and that it gave you $1000 credit if you decided not to have your room cleaned every day that allowed us to sign up for kid activities. We wish that so much of the things weren’t an extra charge. We would’ve rather stayed at a place ...

Reviewed on 2 Nov 2025

Opens in a new windowRizzan Sea Park Hotel Tancha Bay
ANA InterContinental Manza Beach Resort by IHG
Great for beach holidays
5 out of 5
2260 Seragaki Aza, Onna-son, Onna, Okinawa-ken
Fully refundable
The price is AU$195 per night from 6 Dec to 7 Dec
AU$195
6 Dec - 7 Dec
8.6/10 Excellent! (1,004 reviews)

Travellers like: on the beach, beach umbrellas, beach towels, outdoor pool

Travellers say...
Fantastic experience with friendly staff and great amenities - private beach was easy to access and convenient!

Reviewed on 10 Nov 2025

Opens in a new windowANA InterContinental Manza Beach Resort by IHG
Naha Beach Side Hotel
3.5 out of 5
3-2-36 Tsuji, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$80 per night from 1 Dec to 2 Dec
AU$80
1 Dec - 2 Dec
8/10 Very Good! (1,000 reviews)
excellent service

Reviewed on 13 Aug 2025

Opens in a new windowNaha Beach Side Hotel
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 does it cost to fly to Japan?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, 26 May - Sat, 6 June
MEL
Tullamarine
NRT
Narita Intl.
AU$718 Return, found 5 days ago
AU$718
Return
found 5 days ago
Select China Southern Airlines flight, departing Tue, 26 May from Tullamarine to Narita Intl., returning Sat, 6 June, priced at AU$718 found 5 days ago
Fri, 6 Mar - Sun, 15 Mar
SYD
Kingsford Smith Intl.
NRT
Narita Intl.
AU$728 Return, found 9 hours ago
AU$728
Return
found 9 hours ago
Select China Southern Airlines flight, departing Fri, 6 Mar from Kingsford Smith Intl. to Narita Intl., returning Sun, 15 Mar, priced at AU$728 found 9 hours ago
Fri, 6 Mar - Tue, 17 Mar
SYD
Kingsford Smith Intl.
HND
Haneda
AU$728 Return, found 1 day ago
AU$728
Return
found 1 day ago
Select China Southern Airlines flight, departing Fri, 6 Mar from Kingsford Smith Intl. to Haneda, returning Tue, 17 Mar, priced at AU$728 found 1 day ago
Fri, 5 June - Sat, 13 June
SYD
Kingsford Smith Intl.
KIX
Kansai Intl.
AU$733 Return, found 1 day ago
AU$733
Return
found 1 day ago
Select China Southern Airlines flight, departing Fri, 5 June from Kingsford Smith Intl. to Kansai Intl., returning Sat, 13 June, priced at AU$733 found 1 day ago
Sat, 6 June - Sun, 14 June
BNE
Brisbane
NRT
Narita Intl.
AU$782 Return, found 3 days ago
AU$782
Return
found 3 days ago
Select Jetstar flight, departing Sat, 6 June from Brisbane to Narita Intl., returning Sun, 14 June, priced at AU$782 found 3 days ago
Mon, 2 Mar - Tue, 17 Mar
MEL
Tullamarine
KIX
Kansai Intl.
AU$845 Return, found 3 days ago
AU$845
Return
found 3 days ago
Select China Eastern Airlines flight, departing Mon, 2 Mar from Tullamarine to Kansai Intl., returning Tue, 17 Mar, priced at AU$845 found 3 days ago
Fri, 6 Mar - Sat, 14 Mar
MEL
Tullamarine
CTS
New Chitose
AU$849 Return, found 6 days ago
AU$849
Return
found 6 days ago
Select China Eastern Airlines flight, departing Fri, 6 Mar from Tullamarine to New Chitose, returning Sat, 14 Mar, priced at AU$849 found 6 days ago
Fri, 4 Sept - Sun, 20 Sept
MEL
Tullamarine
HND
Haneda
AU$925 Return, found 2 days ago
AU$925
Return
found 2 days ago
Select Scoot flight, departing Fri, 4 Sept from Tullamarine to Haneda, returning Sun, 20 Sept, priced at AU$925 found 2 days ago
Tue, 24 Feb - Wed, 4 Mar
BNE
Brisbane
HND
Haneda
AU$969 Return, found 2 days ago
AU$969
Return
found 2 days ago
Select Singapore Airlines flight, departing Tue, 24 Feb from Brisbane to Haneda, returning Wed, 4 Mar, priced at AU$969 found 2 days ago
Wed, 10 June - Thu, 18 June
BNE
Brisbane
HND
Haneda
AU$1,005 Return, found 3 days ago
AU$1,005
Return
found 3 days ago
Select Vietjet Air flight, departing Wed, 10 June from Brisbane to Haneda, returning Thu, 18 June, priced at AU$1,005 found 3 days ago
Sun, 20 Sept - Mon, 21 Sept
BNE
Brisbane
KIX
Kansai Intl.
AU$1,050 Return, found 6 days ago
AU$1,050
Return
found 6 days ago
Select Jetstar flight, departing Sun, 20 Sept from Brisbane to Kansai Intl., returning Mon, 21 Sept, priced at AU$1,050 found 6 days ago
Fri, 17 Apr - Mon, 27 Apr
BNE
Brisbane
NGO
Chubu Centrair Intl.
AU$1,063 Return, found 3 days ago
AU$1,063
Return
found 3 days ago
Select China Airlines flight, departing Fri, 17 Apr from Brisbane to Chubu Centrair Intl., returning Mon, 27 Apr, priced at AU$1,063 found 3 days ago
Wed, 24 June - Fri, 10 July
BNE
Brisbane
CTS
New Chitose
AU$1,669 Return, found 4 days ago
AU$1,669
Return
found 4 days ago
Select Virgin Australia flight, departing Wed, 24 June from Brisbane to New Chitose, returning Fri, 10 July, priced at AU$1,669 found 4 days ago
Tue, 6 Jan - Tue, 20 Jan
BNE
Brisbane
ITM
Itami
AU$4,219 Return, found 3 hours ago
AU$4,219
Return
found 3 hours ago
Select Qantas Airways flight, departing Tue, 6 Jan from Brisbane to Itami, returning Tue, 20 Jan, priced at AU$4,219 found 3 hours ago

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.