A river winding through a rugged landscape with green vegetation and rocky outcrops.

Compare and book 4 Star hotels in East Arnhem, Northern Territory

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on East Arnhem 4 Star Hotels

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about East Arnhem

Check out the local area in East Arnhem—home to attractions like Wessel Habitat Protection Zone and Wessel Marine Park.

See all hotels in East Arnhem
A coastal scene with a clear blue sea, a sailboat, and a beach with palm trees and buildings.
Photo by Cheskie's Gap Life
Open Photo by Cheskie's Gap Life

Top East Arnhem Hotel Reviews

Find out more about East Arnhem