Cheap hotels in Naha

Find the Top Cheap and budget hotels in Naha – 30+ Quality Options from Leading Providers

Check-in
Select date
Check-out
Select date
Rooms & Guests
22 Guests, 1 Room
1Filter & Sort
View map
1-37 out of 37 hotels
1Filter & Sort
View map
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
MapView on map700 yd from City Center500 yd from Fukushu-en Garden
From   US$ 60 /nightSelect
  • Air-conditioned rooms with city views
  • Buffet breakfast with children's options
  • Express and VIP check-in available
MapView on map1200 yd from City Center100 yd from Shijo Hondori
From   US$ 83 /nightSelect
  • Distinct artwork by children's home artists
  • Buffet breakfast with 6 Asian cuisines
  • Free rental bicycles available for guests
  • On-site Spa
  • Flat-screen TVs
  • Air Conditioning
1.2 mi from City Center600 yd from Makishi Station
From   US$ 63 /nightSelect
  • Flat-screen TVs in every room
  • Non-smoking property for comfortable stays
  • Air conditioning throughout the hotel
  • Flat-screen TV
  • Electric kettle
  • Shared computers
400 yd from City Center300 yd from Asahibashi Station
From   US$ 59 /nightSelect
  • 5-minute walk to Kokusai Street
  • Massage chair in select rooms
  • Free breakfast with warm bread
  • Massage Spa
  • Bicycle Rental
  • Breakfast Buffet
1500 yd from City Center500 yd from Naminoue-gu Shrine
From   US$ 57 /nightSelect
  • Oceanfront location with private balcony
  • On-site bicycle rentals for sightseeing
  • Breakfast buffet with Okinawa dishes
  • Rooftop Pool
  • Hot Spring
  • Sky Bar
1100 yd from City Center600 yd from Naminoue-gu Shrine
From   US$ 65 /nightSelect
  • Rooftop bar with stunning ocean views
  • Natural hot spring baths on-site
  • See-through infinity pool experience
  • 24-hour reception
  • Flat-screen TV
  • Private parking
400 yd from City Center600 yd from Okinawa Prefecture Government
From   US$ 74 /nightSelect
  • Close to Naminoue Beach
  • Buffet breakfast available
  • Rooms with private bathrooms
  • Air Conditioning
  • Private Bathrooms
  • Kitchenette Options
1000 yd from City Center200 yd from Makishi Public Market
From   US$ 58 /nightSelect
  • Garden view accommodations with air conditioning
  • Free toiletries and private bathrooms provided
  • Close proximity to Naminoue Beach
Hotel
1.2 mi from City Center1.1 mi from Asahibashi Station
From   US$ 54 /nightSelect
With views of the city, the 3-star Orox is situated approximately 10 minutes by foot from Manko Waterbird and Wetland Center and offers entertainment activities and various recreational opportunities.
  • Flat-screen TV
  • Air conditioning
  • Electric kettle
1500 yd from City Center1200 yd from Asahibashi Station
From   US$ 51 /nightSelect
  • Air-conditioned rooms with flat-screen TVs
  • 24-hour reception and security services
  • Close to Naha Airport, just 2 km away
  • Private Parking
  • Flat-Screen TV
  • 24-Hour Reception
1200 yd from City Center200 yd from Tsushimamaru Museum
From   US$ 51 /nightSelect
  • 200 meters from Naminoue Beach
  • Free private parking available
  • Adults-only accommodation option
  • Flat-screen TV
  • Electric Kettle
  • Non-smoking Area
300 yd from City Center100 yd from Asahibashi Station
From   US$ 63 /nightSelect
  • Free Wi-Fi in all rooms
  • Flat-screen TV in every room
  • Non-smoking property throughout
  • Spa
  • Lift
  • Air Conditioning
1300 yd from City Center500 yd from Tomarin - Tomari Port Terminal
From   US$ 79 /nightSelect
  • Free wired internet access available
  • Flat-screen TV in every room
  • Non-smoking property throughout
  • Air conditioning
  • Flat-screen TV
  • Private bathroom
300 yd from City Center400 yd from Fukushu-en Garden
From   US$ 49 /nightSelect
  • 24-hour front desk and luggage storage
  • Spa services including massage available
  • Bicycle rental for local exploration
  • On-site Spa
  • Flat-screen TVs
  • Electric Kettles
2.4 mi from City Center
From   US$ 58 /nightSelect
  • On-site spa for relaxation
  • Flat-screen TVs in all rooms
  • Electric kettles provided
Capsule hotel
  • On-site Spa
  • Air Conditioning
  • Television Area
900 yd from City Center600 yd from Asahibashi Station
From   US$ 22 /nightSelect
  • Air conditioning in designated smoking areas
  • Television available in lobby
  • Free Wi-Fi throughout the hotel
  • Massage Service
  • Public Bath
  • Business Center
100 yd from City Center400 yd from Asahibashi Station
From   US$ 71 /nightSelect
  • Steps from Kokusai Dori Street
  • On-site massage and public bath
  • Business center for conferences
  • Italian Restaurant
  • Garden
  • Business Centre
1.5 mi from City Center300 yd from DFS Galleria Okinawa
From   US$ 66 /nightSelect
  • Italian restaurant on-site
  • Garden area for relaxation
  • 24-hour front desk service
  • 24-hour reception
  • Electric kettle
  • Trouser press
200 yd from City Center300 yd from Asahibashi Station
From   US$ 79 /nightSelect
  • Complimentary breakfast with fresh fruits
  • Video-on-demand channels available
  • Bicycle rental for local exploration
  • In-room massage
  • Buffet restaurant
  • Luggage storage
400 yd from City Center300 yd from Okinawa Prefecture Government
From   US$ 68 /nightSelect
  • Located on popular Kokusai Street
  • On-site restaurant with local cuisine
  • Massages arranged by staff
  • Massage Spa
  • Snorkelling Service
  • Restaurant
400 yd from City Center200 yd from Asahibashi Station
From   US$ 55 /nightSelect
  • On-site massage treatments available
  • Snorkelling activities offered on-site
  • 24-hour front desk service provided
  • European restaurant
  • Shared lounge
  • 24-hour reception
1.8 mi from City Center
From   US$ 25 /nightSelect
  • Adults-only atmosphere for relaxation
  • European restaurant on the premises
  • 24-hour security for guest safety
  • Luggage storage
  • Coin-launderette
  • Dry cleaning
1.3 mi from City Center200 yd from DFS Galleria Okinawa
From   US$ 51 /nightSelect
  • Breakfast buffet on 18th floor
  • 5-minute walk to Omoromachi Tram
  • 24-hour laptop rental service
5.0
Guest rating1 review
  • Outdoor terrace
  • Working lounge
  • Community lounge
1000 yd from City Center300 yd from Miebashi Station
From   US$ 81 /nightSelect
  • Unique Okinawa and Mexican dining experience
  • Flexible workcation program with local insights
  • Vibrant communal spaces for social interaction
  • Spa treatments
  • Flat-screen TVs
  • On-site activities
1600 yd from City Center600 yd from Naminoue-gu Shrine
From   US$ 38 /nightSelect
  • On-site spa for relaxing treatments
  • Flat-screen TVs in every room
  • Diverse on-site activities available
  • Massage Services
  • Breakfast Buffet
  • Coin Launderette
900 yd from City Center500 yd from Miebashi Station
From   US$ 65 /nightSelect
  • On-site massage services available
  • Convenient 24-hour reception service
  • Full breakfast buffet offered daily
  • Snack bar
  • Coffee shop
  • Luggage storage
200 yd from City Center300 yd from Asahibashi Station
From   US$ 16 /nightSelect
  • Air-conditioned rooms with shared bathroom
  • Free American breakfast available daily
  • Bilingual staff available for assistance
  • Hot tub
  • Air conditioning
  • City view
1.3 mi from City Center1.2 mi from Asahibashi Station
From   US$ 67 /nightSelect
  • Hot tub for relaxation and wellness
  • City view from air-conditioned rooms
  • 24-hour reception for convenience
  • On-site Spa
  • Restaurant HANAMOMI
  • Public Bath
1.4 mi from City Center300 yd from DFS Galleria Okinawa
From   US$ 75 /nightSelect
  • On-site spa services including massages
  • Modern rooms with wood furnishings
  • Restaurant offering meals on-site
  • Flat-screen TV
  • Luggage storage
  • Private parking
900 yd from City Center200 yd from Fukushu-en Garden
From   US$ 50 /nightSelect
  • Private entrance for added accommodation privacy
  • Air-conditioned balconies for outdoor relaxation
  • Surrounded by local attractions and beaches
  • Business center
  • Restaurant
  • Vending machines
900 yd from City Center400 yd from Fukushu-en Garden
From   US$ 74 /nightSelect
  • Local dishes and soy milk breakfast buffet
  • Special amenities for female guests
  • Business center with free-use PCs
  • Flat-screen TV
  • Air conditioning
  • Luggage storage
1000 yd from City Center200 yd from Miebashi Station
From   US$ 67 /nightSelect
  • Buffet breakfast included
  • 24-hour front desk service
  • Private parking available on site
  • Flat-screen TV
  • 24-hour reception
  • Electric kettle
900 yd from City Center300 yd from Fukushu-en Garden
From   US$ 38 /nightSelect
  • Air-conditioned rooms with flat-screen TVs
  • 24-hour front desk and support services
  • Free Wi-Fi throughout the hotel premises
Hotel
  • Air-conditioning
  • Bar
  • Shared kitchen
1200 yd from City Center400 yd from Makishi Public Market
From   US$ 21 /nightSelect
  • Air-conditioned rooms with bar area
  • 24-hour security for guest safety
  • Shared kitchen for communal dining
300 yd from City Center400 yd from Okinawa Prefecture Government
From   US$ 63 /nightSelect
Kumoji River is just a 10-minute stroll from the 3-star Route-Inn Naha Asahibashi Eki Higashi.
  • Shared lounge
  • City view rooms
  • Bar/lounge area
600 yd from City Center500 yd from Okinawa Prefecture Government
From   US$ 46 /nightSelect
  • Japanese and local dishes available
  • On-site temporary art galleries
  • 24-hour front desk service
1.0 mi from City Center400 yd from Makishi Station
From   US$ 62 /nightSelect
Situated in the middle of Naha and 19 minutes by foot from Naha Kokusai Dori Shopping Street, the Mr. Kinjo In Asato offers 19 rooms.