A museum with dinosaur skeletons on display.

Cheap Hotels & Resorts in Kyushu and Okinawa from AU$59

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kyushu and Okinawa Cheap Hotels

Tonight
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Kyushu and Okinawa cheap hotels

A hotel room with two beds, a desk with a chair, a lamp, and a window with curtains.
A spacious lobby with a curved ceiling, a seating area with wicker chairs, a round table, and a view of a garden through large windows.
A spacious lobby with a curved ceiling, a reception desk, and a seating area with wicker furniture.
A spacious dining area with multiple tables and chairs, large windows offering views of the city, and a modern ceiling design.

1. Ark Hotel Kumamotojomae

Ark Hotel Kumamotojomae
Chuo Ward
Australia
Andy
AU$64
25 Oct - 26 Oct
Ark Hotel Kumamotojomae
A room with tatami flooring, a low table, and a view of a garden through large windows.
A traditional Japanese room with tatami flooring, sliding doors, and a ceiling fan.
A modern kitchen with wooden cabinets, a central island with stools, a built-in oven, and a large window providing natural light.
A garden with illuminated structures and plants at dusk.

2. Guesthouse Tsuki ga Kirei desu ne

Guesthouse Tsuki ga Kirei desu ne
Chuo Ward
United States
Samuel
AU$77
9 Nov - 10 Nov
Guesthouse Tsuki ga Kirei desu ne
A building with a modern entrance featuring glass doors and a tiled walkway.
A parking area with a covered walkway, a disabled parking sign, and a white car parked.
A hotel room with two beds, a nightstand, a lamp, and a window with curtains.
A spacious indoor area with multiple tables and chairs, a vending machine, and a television mounted on the wall.

3. Toyoko Inn Kitakyushu Kuko

Toyoko Inn Kitakyushu Kuko
Kokuraminami Ward
United States
Miles
AU$66
4 Nov - 5 Nov
Toyoko Inn Kitakyushu Kuko
A modern hotel building with multiple floors, large windows, and a prominent sign on the top right.
A spacious lobby with a high ceiling, a reception desk, a seating area, and a view of the city through large windows.
A spacious lobby with a curved seating area, a staircase, and a large plant.
A spacious dining area with long tables, chairs, and potted plants.

4. Mielparque Kumamoto Hotel

Mielparque Kumamoto Hotel
Chuo Ward
United Kingdom
Anonymous traveller
AU$133
25 Oct - 26 Oct
Mielparque Kumamoto Hotel
A traditional Japanese-style room with tatami flooring, a bed with white bedding, a small table with a tissue box, and sliding doors leading to a garden.
A compact RV interior with a television, a small kitchenette, a fur rug, and a wooden shelf.
A traditional Japanese-style building with a two-story structure, a balcony, and a small garden area with a palm tree.
Bathroom

5. SEA-DWELLER Inn

SEA-DWELLER Inn
Aoshima
United States
Kyle
AU$52
25 Oct - 26 Oct
SEA-DWELLER Inn
A modern hotel with multiple floors, a prominent entrance, and a clear sky.
A hotel room with a large bed, a desk, and a view of the city.
Breakfast buffet
A hotel room with a large bed, a desk with a TV, a balcony with a city view, and a modern interior design.

6. Hotel MyStays Oita

Hotel MyStays Oita
Niagemachi
Japan
REBECKA B.
AU$40
25 Oct - 26 Oct
Hotel MyStays Oita
A hotel reception area with a modern design, including a reception desk, vending machines, and a "Staff Only" door.
A wooden desk with a book, a cup, a mirror, and a window with a view of buildings and trees.
A hotel room with two beds, a control panel, and a chevron-patterned wall.
The entrance to Hotel New Gaea with a modern design, featuring a glass facade and a small garden area.

7. Hotel New Gaea Yanagawa

Hotel New Gaea Yanagawa
Yanagawa
United States
Jose
AU$46
9 Nov - 10 Nov
Hotel New Gaea Yanagawa
A man carrying a surfboard near a swimming pool with palm trees and a covered area in the background.
A group of people seated at an outdoor dining area with a variety of food items and drinks on the table.
A building with a covered outdoor seating area, a parking lot, and a skate park.
A bar area with a long counter, multiple stools, and shelves stocked with bottles.

8. Marnix Classic Harborview Pension

Marnix Classic Harborview Pension
Yaese
United States
Cody
AU$48
4 Nov - 5 Nov
Marnix Classic Harborview Pension
A multi-story hotel with illuminated windows and a well-lit entrance.
A restaurant with booths and tables, a bar area, and a counter.
Two people seated in a room with a large window, a bookshelf, and a potted plant.
A traditional Japanese lantern with calligraphy, a wooden floor, and a display of books and decorative items.

9. Hotel Public21

Hotel Public21
Usa
Sweden
ANDRZEJ
AU$61
26 Oct - 27 Oct
Hotel Public21
A room with tatami mats, a wooden table, cushions, a television, and an air conditioning unit.
A room with a television on a wooden cabinet, a small plant, a white appliance, and a tatami mat floor.
A single bed with a white pillow and a brown blanket, a wooden headboard, and a beige floor.
A hotel entrance with a sign in Japanese, a large potted plant, and a tiled walkway.

10. Business Hotel Amakusa

Business Hotel Amakusa
Kamiamakusa
Japan
MASATOSHI
AU$83
1 Nov - 2 Nov
Business Hotel Amakusa
View all properties

Top Kyushu and Okinawa Hotel Reviews