The visitors started brightly and broke the deadlock in the seventh minute when Rhys Browne found the bottom corner of Ryan Clarke's net.
The game became more open as the first half wore on, with both sides creating a number of chances, but it remained 1-0 at the break.
Macclesfield had the ball in the net once again seven minutes after the interval but the flag was up.
Eastleigh nearly equalised in the 70th minute but Ayo Obileye's header clattered against a post.
Report supplied by the Press Association.
Match ends, Eastleigh 0, Macclesfield Town 1.
Second Half ends, Eastleigh 0, Macclesfield Town 1.
Substitution, Macclesfield Town. Danny Whitaker replaces Rhys Browne.
Substitution, Eastleigh. Ben Close replaces Sam Togwell.
Substitution, Eastleigh. Mekhi Leacock-McLeod replaces Craig McAllister.
Substitution, Eastleigh. Scott Wilson replaces James Constable.
Second Half begins Eastleigh 0, Macclesfield Town 1.
First Half ends, Eastleigh 0, Macclesfield Town 1.
Adam Dugdale (Eastleigh) is shown the yellow card.
Goal!  Eastleigh 0, Macclesfield Town 1. Rhys Browne (Macclesfield Town).
First Half begins.
Lineups are announced and players are warming up.

Media playback is not supported on this device
The two heavyweights will fight for the IBF title and vacant WBA belt in front of 90,000 fans at Wembley on Saturday.
Joshua, 27, is undefeated in 18 fights since turning professional, while 41-year-old Klitschko had his first defeat in 11 years against Tyson Fury in 2015.
"Klitschko doesn't have the legs, the power that he used to," said Lewis.
"He has a chink in his armour after getting beat by Tyson Fury. Anthony Joshua is now taking that challenge, going after the man."
Joshua himself asked the question in the build-up to Saturday's fight of whether "Father Time has caught up with the former champ?".
But Lewis, who like Joshua won a super-heavyweight Olympic gold medal, says the Ukrainian's age is not the only reason he fancies the British fighter's chances.
"Now is the perfect time for him," the 51-year-old told BBC Radio 5 live.
"I believe Joshua is more focused, more aimed. Does he want to be undisputed champion? Absolutely."
Media playback is not supported on this device

Fay, 33, should win a record 185th cap when Scotland play Slovenia in their opening Euro 2017 qualifier on Tuesday.
She made her debut in 1998 against the Czech Republic.
"The Holland matches were the first time I really took a step back to see if it was time to stop," Fay said.
Having played in eight major championship campaigns - all unsuccessful - Celtic keeper Fay had a big choice to make after Scotland lost over two legs to the Netherlands in a play-off for the World Cup in Canada.
"I asked myself several questions and the desire to reach a major championship was one of them," she said.
"If we qualify for Euro 2017 it will probably be the most special moment of my career."
Scotland, under coach Anna Signeul, have never been given a better chance. The draw - which includes Belarus, Macedonia and top seeds Iceland - is the kindest ever.
With the tournament in the Netherlands in two years time having been expanded, two teams will also qualify from most of the groups.
"Externally there is an expectation on us to qualify, but you can never underestimate any team," Fay said.
"We're not a team that has the arrogance to say we will definitely qualify. We are a team that says we know we have good players and we work hard in every game.
"We will give every team the respect they deserve. If we do that I'm confident we will do well in this group."
The Scots are based at Nova Gorica, which is almost on the Italian border, but the game is being played at Ajdovscina, some 30 minutes away.
"It's a beautiful setting," said Fay of a venue which lies in a valley under towering mountains.
"The pitch is a decent size for us and hopefully they will water it a bit before the game. It looks like a good place to start our campaign."
Macclesfield moved within three points of the National League play-off spots after recording a 1-0 victory over Eastleigh.
[NEXT_CONCEPT]
Anthony Joshua's world title bout with Wladimir Klitschko comes at the "perfect time", says former undisputed heavyweight champion Lennox Lewis.
[NEXT_CONCEPT]
Scotland women's captain Gemma Fay admits the prospect of playing in a major championship was one of the main factors in deciding not to retire last year.