प्रिय और मैं हॉलिडे प्लैन कर रहे हैं । हमें ऑस्ट्रेलिया के बाहर जाना चाहिए है, लेकिन हम सकते नहीं है।नहीं कर पा सकते हैं, तो हम ग्रामीण ऑस्ट्रेलिया जाएंगे।

A few small grammar mistakes.

1. हम becomes हमें because the construction with चाहना in this चाहिए form requires the oblique case (the ending added onto it), since it's more like saying "It is necessary/wanted of us to go." (no-one thinks of it that way, just to explain the logic, no need to remember)

2. जाएंगे would be the conjugation for हम.

प्रिया और मैं हॉलिडे प्लैन कर रहे हैं । हम ऑस्ट्रेलिया के बाहर जाना चाहिएते हैं लेकिन हम सकते नहीं है। तोनहीं जा सकते। इसलिए हम ग्रामीण ऑस्ट्रेलिया जाएंगे।

If there is "want to" in your sentence use चाहता हूं (for male) & चाहती हूं (for female).

प्रिय और मैं हॉलिडे प्लैन कर रहे हैं । हम ऑस्ट्रेलिया के बाहर जाना चाहिएते हैं लेकिन हम सकते नहीं है। तोनहीं जा सकते। इसीलिए हम ग्रामीण ऑस्ट्रेलिया जाएंगे।