Miley Cyrus, Patrick Schwarzenegger

Chaos/AKM-GSI/FAMEFLYNET

Miley Cyrus and Patrick Schwarzenegger are heating up Hawaii!

The lovebirds recently jetted off to Maui for a romantic vacation together with a few pals in tow. "On Saturday night they had dinner at the restaurant at the Kea Lani," a source tells E! News of the cute couple, who have been dating for about two months now.

The eyewitness added, "On Sunday, they walked to the Four Seasons for lunch along the beach path. Miley was wearing a red bikini top and short shorts. She didn't have sunglasses on and was instantly recognized. They got stopped by fans right away and were thinking about turning around, but Miley was very gracious and took pictures and kept walking. Patrick thought it was funny and tried to stay out of the way. Patrick was good at protecting her and wrapped his arms around her and kept walking. They were inseparable and he pulled her in close. It was a long walk and they never stopped holding hands or wrapping their arms around each other. After lunch, they walked back home with their arms around each other. They really didn't care who came up to them or who stopped them, they only had eyes for each other."

Miley Cyrus, Patrick Schwarzenegger

Seth Browarnik/startraksphoto.com

During their PDA outing, Schwarzenegger went shirtless and showed off his bod. The 22-year-old singer and her beau were all smiles and clearly couldn't hide their happiness.

Miley and Patrick has been inseparable lately. They recently enjoyed trips together to Miami and Nashville. They've also been spotted multiple times in L.A. getting their PDA on. Miley even recently took to Instagram to give her man a shout-out by calling him the "best BF ever."

"They might seem like an odd pairing, but they are quite good for each other," a source told E! News of the duo last month. "They've been friends forever."

Too cute.

—Reporting by Melanie Bromley

We and our partners use cookies on this site to improve our service, perform analytics, personalize advertising, measure advertising performance, and remember website preferences. By using the site, you consent to these cookies. For more information on cookies including how to manage your consent visit our Cookie Policy.