We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  All inclusive Free Wifi Budget Beach Luxury City Centre Mid-range Breakfast included Pool Romantic Free Parking Resort hotel Trendy Boutique Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness centre Room Service Business Classic Independent Hotels & up & up Internet Air Conditioning Concierge Meeting room Business services & up Spa Hotels Hotels with Free Wifi Clean Hotels Hotels with Room Service Quiet Hotels Hotels with Restaurants Cheap Hotels Hotels with Bars Hotels with Shuttle Safe Hotels Suite Hotels Hotels with Jacuzzi Hotels with Hot Tubs Hotels with Smoking Rooms Hotels with Kitchenette Modern Hotels Hotels with Balconies Apartment Hotels Reduced mobility rooms Golf Hotels Family Resorts Quiet Resorts Golf course Spa Resorts Beach Resorts Luxury Resorts Couples Resorts Non-Smoking Hotel Honeymoon Resorts Suite Resorts Cheap Resorts Luxury Spa Resorts $ $$ $$$ $$$$ Best Western Premier Mercure Ibis Styles Luxury Family Hotels Amaris Radisson Novotel Golf Resorts Luxury Beach Resorts Jungle Resorts Within 10 km Within 25 km Any distance from Melayu Beach
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
Like saving money? We search up to 200 sites to help you save up to 30%
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Sky Inn Express Hotel
SAVE US$3
US$25
Hotels.com
US$22
View Deal
Jl. Hang Nadim, Komp. Buana Vista Indah 1 blok K no. 100, Batam Center, Riau Islands Province 29461, Indonesia
2.6 km from Melayu Beach
    Nongsa Village
    Priceline
    US$223
    View Deal
    Jl. Hang Lekiu, Nongsa, Riau Islands Province 29465, Indonesia
    6.1 km from Melayu Beach
    • Free Parking
    • Pool
    Turi Beach Resort
    SAVE US$156
    US$439
    Agoda.com
    US$283
    View Deal
    Jl. Hang Lekiu, Nongsa, Riau Islands Province 29465, Indonesia
    6.7 km from Melayu Beach
    • Free Parking
    • Breakfast included
    Nongsa Point Marina & Resort
    Expedia.com
    US$259
    View Deal
    Jl. Hang Lekiu Km 4, Nongsa, Riau Islands Province, Indonesia
    6.8 km from Melayu Beach
    • Free Parking
    • Breakfast included
    Montigo Resorts Nongsa
    SAVE US$221
    US$676
    Priceline
    US$455
    View Deal
    Jl. Hang Lekir, Nongsa, Riau Islands Province 29411, Indonesia
    7.2 km from Melayu Beach
    • Free Wifi
    • Free Parking
    PIH Batam
    Jl. Engku Putri Batam Centre, Riau Islands Province, Indonesia
    7.2 km from Melayu Beach
      Batam View Beach Resort
      SAVE US$12
      US$140
      Agoda.com
      US$128
      View Deal
      Jl. Hang Lekir, Nongsa, Riau Islands Province 29465, Indonesia
      7.3 km from Melayu Beach
      • Free Wifi
      • Free Parking
      HARRIS Hotel Batam Center
      Agoda.com
      US$112
      View Deal
      Jl. Engku Putri, Batam Center, Riau Islands Province 29461, Indonesia
      7.4 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Kaliban Hotel
      Hotels.com
      US$39
      View Deal
      Komp. Purimas Residence blok C no. 25-28, Riau Islands Province 29432, Indonesia
      7.8 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Harmoni One Convention Hotel and Service Apartments
      No availability for your dates from these sites
      Jl. Engku Putri no. 1, Batam Center, Riau Islands Province 29461, Indonesia
      8.0 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Lovina Inn Batam Centre
      SAVE US$10
      US$36
      Agoda.com
      US$26
      View Deal
      Komp.Anugrah blok A1 no.1, Batam Center, Riau Islands Province 29462, Indonesia
      8.6 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Sahid Batam Center Hotel & Convention
      Agoda.com
      US$95
      View Deal
      Jl. Raja H. Fisabilillah | Komplek Raffles City blok E no. 6-9, Batam Center, Riau Islands Province, Indonesia
      8.8 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Golden View Hotel Batam
      Agoda.com
      US$61
      View Deal
      Jl. Bengkong Laut, Riau Islands Province 29432, Indonesia
      9.6 km from Melayu Beach
      • Free Wifi
      • Free Parking
      ION Hotel
      Agoda.com
      US$15
      View Deal
      Jl. Laksamana Bintan blok A4 no. 6-8 | Komplek Palm Spring, Riau Islands Province, Indonesia
      9.9 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Sky View Hotel
      SAVE US$8
      US$23
      Agoda.com
      US$15
      View Deal
      Komp. Palm Spring Blok B1 No.1-3, Batu Ampar, Riau Islands Province 29640, Indonesia
      10.1 km from Melayu Beach
      • Free Wifi
      • Restaurant
      Eska Hotel Batam
      No availability for your dates from these sites
      Ruko Kepri Mall no. 27-34, Batam Center, Riau Islands Province 29422, Indonesia
      10.2 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Zia Boutique Hotel
      SAVE US$25
      US$56
      Orbitz.com
      US$31
      View Deal
      Jl. Laksamana Bintan Komplek Inti Batam blok G no. 3-6 | Sei Panas, Riau Islands Province 29492, Indonesia
      10.2 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Lyori Aerotel Batam
      Jl. Laksamana Bintan Komplek Inti Batam Blok G 3-6, Riau Islands Province 29492, Indonesia
      10.2 km from Melayu Beach
      • Restaurant
      • Room Service
      Radisson Golf & Convention Center Batam
      Priceline
      US$143
      View Deal
      Jl. Jendral Sudiman | Sukajadi, Batam Center, Riau Islands Province 29432, Indonesia
      10.6 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Horison Ultima King's Batam
      Booking.com
      US$72
      View Deal
      Jl. Yos Sudarso | Seraya Atas, Riau Islands Province 29454, Indonesia
      10.9 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Cittic Batam Hotel
      SAVE US$15
      US$36
      Hotwire.com
      US$21
      View Deal
      Srwijaya Street No. 23rd, Riau Islands Province 29432, Indonesia
      10.9 km from Melayu Beach
      • Breakfast included
      • Restaurant
      ibis Styles Batam Nagoya
      No availability for your dates from these sites
      Jl. Yos Sudarso | Batam, Batam Center, Riau Islands Province 29458, Indonesia
      11.1 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Aston Batam Hotel & Residences
      SAVE US$2
      US$71
      Hotels.com
      US$69
      View Deal
      Jl. Sriwijaya No. 1, Riau Islands Province 29444, Indonesia
      11.1 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Formosa Hotel
      SAVE US$7
      US$40
      Agoda.com
      US$33
      View Deal
      City Plaza no. A8, Nagoya, Riau Islands Province, Indonesia
      11.1 km from Melayu Beach
      • Free Wifi
      • Free Parking
      Hotel Golden Virgo
      Seraya No. 1 Jln. Teuku Umar, Riau Islands Province 29443, Indonesia
      11.4 km from Melayu Beach
      • Free Wifi
      • Pool
      The Evitel Batam
      SAVE US$4
      US$55
      Agoda.com
      US$51
      View Deal
      Jalan Teuku Umar No. 1 | Kp. Seraya Batu Ampar, Riau Islands Province 29432, Indonesia
      11.5 km from Melayu Beach
        Hotel Kolekta
        Jl. Raden Patah, Nagoya, Batam, Nagoya, Riau Islands Province 29432, Indonesia
        11.5 km from Melayu Beach
        • Restaurant
        • Room Service
        No photo provided
        Hotels.com
        View Deal
        Jl. Raden Patah, Blok III, 12, Riau Islands Province 29432, Indonesia
        11.5 km from Melayu Beach
        • Restaurant
        • Bar/Lounge
        No photo provided
        Kompleks Bumi Indah Nagoya, Riau Islands Province 29432, Indonesia
        11.5 km from Melayu Beach
        • Free Wifi
        • Restaurant
        Mercure Batam
        No availability for your dates from these sites
        Jl. Raden Patah 12, Riau Islands Province 29432, Indonesia
        11.6 km from Melayu Beach
        • Free Wifi
        • Free Parking
        Still looking for a place to stay?
        Nongsa has 1 B&Bs/inns with 3 reviews
        Palm Springs Golf & Beach Resort
        Jalan Hang Lekiu, Nongsa, Riau Islands Province 29466, Indonesia
        6.0 km from Melayu Beach
          See all 1 Nongsa B&Bs/inns
          See all hotels in or near Nongsa
          Sky Inn Express Hotel
          SAVE US$3
          US$25
          Hotels.com
          US$22
          View Deal
          Jl. Hang Nadim, Komp. Buana Vista Indah 1 blok K no. 100, Batam Center, Riau Islands Province 29461, Indonesia
          2.6 km from Melayu Beach
            HARRIS Hotel Batam Center
            Agoda.com
            US$112
            View Deal
            Jl. Engku Putri, Batam Center, Riau Islands Province 29461, Indonesia
            7.4 km from Melayu Beach
            • Free Wifi
            • Free Parking
            Harmoni One Convention Hotel and Service Apartments
            No availability for your dates from these sites
            Jl. Engku Putri no. 1, Batam Center, Riau Islands Province 29461, Indonesia
            8.0 km from Melayu Beach
            • Free Wifi
            • Free Parking
            Golden View Hotel Batam
            Agoda.com
            US$61
            View Deal
            Jl. Bengkong Laut, Riau Islands Province 29432, Indonesia
            9.6 km from Melayu Beach
            • Free Wifi
            • Free Parking
            PIH Batam
            Jl. Engku Putri Batam Centre, Riau Islands Province, Indonesia
            7.2 km from Melayu Beach
              *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.